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We present a concise introduction to quantum entanglement. Concentrating on bipartite systems 
we review the separability criteria and measures of entanglement. We focus our attention on ge- 
ometry of the sets of separable and maximally entangled states. We treat in detail the two-qubit 
system and emphasise in what respect this case is a special one. 
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^ I Entanglement is not one but rather 

^ ^ ■ the characteristic trait of quantum mechanics. 

, — Erwin Schrddinger 
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. These notes are based on a chapter of our book Geometry of Quantum States. An Introduction to quantum 
\^ ' entanglement l27| . The book is written at the advanced undergraduate level for a reader familiar with the principles 
, of quantum mechanics. It is targeted first of all for readers who do not read the mathematical literature everyday, 
■ but we hope that students of mathematics and of the information sciences will find it useful as well, since they also 
] may wish to learn about quantum entanglement. 

' Individual chapters of the book are to a large extent independent of each other. For instance, we are tempted to 
f*) i' believe that the last chapter might become a source of information on recent developments on quantum entanglement 
I ' . . also for experts working in the field. Therefore we have compiled these notes, which aim to present an introduction 
^ ' to the subject as well as an up to date review on basic features of quantum entanglement. In particular we analyse 
^ pure and mixed states of a bipartite system, discuss geometry of quantum entanglement, review separability criteria 
and entanglement measures. 

Since the theory of quantum entanglement in multipartite systems is still at the forefront of a thriving research, 
we deliberately decided not to attempt to cover these fascinating issues in our book. As the book was completed in 
March 2005, we thought that the phenomenon of quantum entanglement in bi-partite quantum systems was already 
well understood. However, the past year has brought several important results concerning the bi-partite case as well. 
' Although we had no chance to review these recent achievements in the book, we provide in Appendix A some hints 
concerning the recent literature on the subject. 

All references to equations or the numbers of section refers to the draft of the book. To give a reader a better 
orientation on the topics covered we provide its contents in Appendix B. Some practical exercises related to geometry 
are provided in Appendix C. 



II. INTRODUCING ENTANGLEMENT 



Working in a Hilbert space that is a tensor product of the form H = Ha Hb , we were really interested in only 
one of the factors; the other factor played the role of an ancilla describing an environment outside our control. Now 
the perspective changes: we are interested in a situation where there are two masters. The fate of both subsystems 
are of equal importance, although they may be sitting in two different laboratories. 

The operations performed independently in the two laboratories are described using operators of the form 1 
and 1 (g) $B respectively, but due perhaps to past history, the global state of the system may not be a product state. 
In general, it may be described by an arbitrary density operator p acting on the composite Hilbert space Ti.. 

The peculiarities of this situation were highlighted in 1935 by Einstein, Podolsky, and Rosen [81|. Their basic 
observation was that if the global state of the system is chosen suitably then it is possible to change — and to some 
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extent to choose — the state assignment in laboratory A by performing operations in laboratory B. The physicists 
in laboratory A will be unaware of this until they are told, but they can check in retrospect that the experiments 
they performed were consistent with the state assignment arrived at from afar — even though there was an element 
of choice in arriving at that state assignment. Einstein's considered opinion was that "on one supposition we should 
... absolutely hold fast: the real factual situation of the system 52 is independent of what is done with the system 
Si, which is spatially separated from the former" Then we seem to be forced to the conclusion that quantum 

mechanics is an incomplete theory in the sense that its state assignment does not fully describe the factual situation 
in laboratory A. 

In his reply to EPR, Schrodinger argued that in quantum mechanics "the best possible knowledge of a whole does 
not include the best possible knowledge of all its parts, even though they may be entirely separated and therefore 
virtually capabl e of b eing ' best possibly known' ". Schrodinger's (1935) "general confession" consisted of a series 
of three papers |203l | , |204) , |205| . He introduced the word Verschrdnkung to describe this phenomenon, personally 
translated it into English as entanglement, and made some striking observations about it. The subject then lay 
dormant for many years. 

To make the concept of entanglement concrete, we recall that the state of the subsystem in laboratory A is given 
by the partially traced density matrix pA = Tt^bP- This need not be a pure state, even if p itself is pure. In the 
simplest possible case, namely when both Ha and Hb are two dimensional, we find an orthogonal basis of four states 
that exhibit this property in an extreme form. This is the Bell basis, 

= ^(|0>|1> ± |1>|0» |<^±) = ^(I0>|0) ± |1)|1)) . (2.1) 

The Bell states all have the property that pA = ^1, which means that we know nothing at all about the state of the 
subsystems — even though we have maximal knowledge of the whole. At the opposite extreme we have product states 
such as |0)|0) and so on; if the global state of the system is in a product state then pA is a projector and the two 
subsystems are in pure states of their own. Such pure product states are called separable, while all other pure states 
are entangled. 

Now the point is that if a projective measurement is performed in laboratory B, corresponding to an operator of 
the form 1 (g) $3, then the global state will collapse to a product state. Indeed, depending on what measurement 
that B choses to perform, and depending on its outcome, the state in laboratory A can become any pure state in the 
support of PA- (This conclusion was drawn by Schrodinger from his mixture theorem. He found it "repugnant".) Of 
course, if the global state was one of the Bell states to begin with, then the experimenters in laboratory A still labour 
under the assumption that their state is pA — and it is clear that any measurement results in A will be consistent 
with this state assignment. Nevertheless it would seem as if the real factual situation in A has been changed from 
afar. 

In the early sixties John Bell was able to show that if we hold fast to the locality assumption then there 
cannot exist a completion of quantum mechanics in the sense of EPR; it is the meaning of the expression "real factual 
situation" that is at stake in entangled systems. The idea is that if the quantum mechanical probabilities arise as 
marginals of a probability distribution over some kind of a set of real factual situations, then the mere existence 
of the latter gives rise to inequalities for the marginal distributions that, as a matter of fact, are disobeyed by the 
probabilities predicted by quantum mechanics. But at this point opinions diverge; some physicists, including not ably 
David Bohm, have not felt obliged to hold absolutely fast to Einstein's notion of locality. Sec John Bell's (1987) |23| 
book for a sympathetic review of Bohm's arguments. Followers of Everett (1957) on the other hand argue that 
what happened was that the system in A went from being entangled with the system in B to being entangled with 
the measurement apparatus in B, with no change of the real factual situation in A. 

Bell's work caused much excitement in philosophically oriented circles; it seemed to put severe limits on the world 
view offered by physics. For a thorough discussion of the Bell inequalities consult Clauser and Shimony (1978) [60|| : 
experimental tests, notably by Aspect et al. (1982) show that violation of the Bell inequalities does indeed occur 
in the laboratory. (Although loopholes still exist; see Gill (2003) [9^.) 

In the early nineties the emphasis began to shift. Entanglement came to be regarded as a resource that allows us 
to do certain otherwise impossible things. An early and infiuential example is that of quantum teleportation. Let us 
dwell on this a little. The task is to send information that allows a distant receiver to reconstruct the state of a spin 
1/2 particle — even if the state is unknown to the sender. But since only a single copy of the state is available the 
sender is unable to figure out what the state to be "teleported" actually is. So the task appears impossible. (To send 
information that allows us to reconstruct a given state elsewhere is referred to as teleportation in the science fiction 
literature, where it is usually assumed to be trivial for the sender to verify what the state to be sent may be.) 

The idea of teleporting a state that is not known at all is due to Bennett et al. (1993) (2^. A solution is to prepare 
a composite system in the Bell state and to share the two entangled subsystems between sender and receiver. 
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Suppose that state to be sent is a|0) + f3\l). At the outset the latter is uncorrelated to the former, so the total 
(unnormalized) state is 

|*) = (a|0)+/3|l))(|0)|0) + |l)|l)) = 

(2.2) 

= a|0)|0)|0)+a|0)|l)|l)+/3|l)|0)|0)+/3|l)|l)|l) . 

The sender controls the first two factors of the total Hilbert space, and the receiver controls the third. By means of 
a simple manipulation we rewrite this as 

V2\^) = \^+){a\i) + m) + iv^~>(a|i) - m) + 

(2.3) 

+ |0+)(a|O)+/3|l)) + |r)(a|O)-/3|l)) • 

The sender now performs a projective measurement in the four dimensional Hilbert space at his disposal, such that the 
state collapses to one of the four Bell states. If the collapse results in the state |0+) the teleportation is complete. But 
the other cases are equally likely, so the sender must send two classical bits of information to the receiver, informing 
him of the outcome of her measurement. Depending on the result the receiver then performs a unitary transformation 
(such that |0) <-> |1), if the outcome was and the teleportation of the still unknown qubit is complete. This is 

not a Gedanken experiment only; it was first done in Innsbruck (4Qj and in Rome |37| . 

In the example of teleportation the entangled auxiliary system was used to perform a task that is impossible without 
it. It will be noted also that the entanglement was used up, in the sense that once the transmission has been achieved 
no mutual entanglement between sender and receiver remains. In this sense then entanglement is a resource, just as 
the equally abstract concept of energy is a resource. Moreover it has emerged that there are many interesting tasks 
for which entanglement can be used, including quantum cryptography and quantum computing. 

If entanglement is a resource we naturally want to know how much of it we have. As we will see it is by no means 
easy to answer this question, but it is easy to take a first step in the situation when the global state is a pure one. 
It is clear that there is no entanglement in a product state, when the subsystems are in pure states too and the von 
Neumann entropy of the partially traced state vanishes. It is also clear that maximally entangled pure state will lead 
to a partially traced density matrix that is a maximally mixed state. For the case of two qubits the von Neumann 
entropy then assumes its maximum value In 2, and the amount of entanglement in such a state is known as an e-bit. 
States that are neither separable nor maximally entangled require more thought. Let us write a pure state in its 
Schmidt form \^!) = cosx |00) + sinx Performing the partial trace one obtains 



cos X 
sin^ X 



(2.4) 



The Schmidt angle x G [0, 7i'/4] parametrizes the amount of ignorance about the state of the subsystem, that is to say 
the amount of entanglement. A nice thing about it is that its value cannot be changed by local unitary transformations 
of the form U{2) (g) U{2). For the general case, when the Hilbert space has dimension N x N, we will have to think 
more, and for the case when the global state is itself a mixed one much more thought will be required. 

At this stage entanglement may appear to be such an abstract notion that the need to quantify it does not seem to 
be urgent but then, once upon a time, "energy" must have seemed a very abstract notion indeed, and now there are 
thriving industries whose role is to deliver it in precisely quantified amounts. Perhaps our governments will eventually 
have special Departments of Entanglement to deal with these things. But that is in the far future; here we will 
concentrate on a geometrical description of entanglement and how it is to be quantified. 



III. TWO QUBIT PURE STATES: ENTANGLEMENT ILLUSTRATED 

Our first serious move will be to take a look (literally) at entanglement in the two qubit cas e. Such a geom etric 
approach to the problem was initiated by Brody and Hughston (2001) HI, and developed in [H [HI [Til |l63 . Our 
Hilbert space has four complex dimensions, so the space of pure states is CP'^. We can make a picture of this space 
along the lines of section 4.6. So we draw the positive hyperoctant of a 3-sphere and imagine a 3-torus sitting over 
each point, using the coordinates 

(Z",Zi,Z2,Z3) = (no, nie^^S n^e""' , n^e'"^) . (3.1) 
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The four non-negative real numbers no etc. obey 



nl = l . (3.2) 



ii,Q -r III -r ii2 

To draw a picture of this set we use a gnomonic projection of the 3-sphere centered at 

(no, ni, 7^2, ".a) = ^(1,1,1,1) • (3.3) 

The result is a nice picture of the hyperoctant, consisting of a tetrahedron centered at the above point, with geodesies 
on the 3-sphere appearing as straight lines in the picture. The 3-torus sitting above each interior point can be pictured 
as a rhomboid that is squashed in a position dependent way. 

Mathematically, all points in CP^ are equal. In physics, points represent states, and some states are more equal 
than others. In chapter 7 this happened because we singled out a particular subgroup of the unitary group to generate 
coherent states. Now it is assumed that the underlying Hilbert space is presented as a product of two factors in a 
definite way, and this singles out the orbits of U{N) x U{N) C U{N'^) for special attention. More specifically there 
is a preferred way of using the entries oi an N x N matrix as homogeneous coordinates. Thus any (normalized) 
state vector can be written as 

n n 

I*) = 7^EErd*>b->- (3.4) 

For two qubit entanglement iV = n + 1 = 2, and it is agreed that 

(ZO,Zi,Z2,Z3) = (Foo,Foi,Fio,Fii) . (3.5) 
Let us first take a look at the separable states. For such states 

n n 

I*) = EE(°'N))(^^|J')) ^ r,y=a,6, . (3.6) 

1=0 j=0 

In terms of coordinates a two qubit case state is separable if and only if 

Z°Z^ - Z^Z^ = . (3.7) 

We recognize this quadric equation from section 4.3. It defines the Segre embedding of CP""^ ^ CP^ into CP^. Thus 
the separable states form a four real dimensional submanifold of the six real dimensional space of all states — had we 
regarded CP^ as a classical phase space, this submanifold would have been enough to describe all the states of the 
composite system. 

What we did not discuss in chapter 4 is the fact that the Segre embedding can be nicely described in the octant 
picture. Eq. (|3.7|l splits into two real equations: 

nona — nin2 = (3.8) 



1^1 + 1^2 - 1^3 — ■ (3.9) 

Hence we can draw the space of separable states as a two dimensional surface in the octant, with a two dimensional 
surface in the torus that sits above each separable point in the octant. The surface in the octant has an interesting 
structure, related to Fig. 4.6. In eq. H3.6(l we can keep the state of one of the subsystems fixed; say that bo/bi is some 
fixed complex number with modulus k. Then 

^ = T' =^ no = fcni (3.10) 

^ = T' ^ n2 = fcn3 . (3.11) 

As we vary the state of the other subsystem we sweep out a curve in the octant that is in fact a geodesic in the 
hyperoctant (the intersection between the 3-sphere and two hyperplanes through the origin in the embedding space) . 
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In the gnomonic coordinates that we are using this curve will appear as a straight line, so what we see when we look 
at how the separable states sit in the hyperoctant is a surface that is ruled by two families of straight lines. 

There is an interesting relation to the Hopf fibration (see section 3.5) here. Each family of straight lines is also 
a one parameter family of Hopf circles, and there are two such families because there are two Hopf fibrations, with 
different twist. We can use our hyperoctant to represent real projective space MP^, in analogy with Fig. 4.12. The 
Hopf circles that rule the separable surface arc precisely those that get mapped onto each other when we "fold" the 
hemisphere into a hyperoctant. We now turn to the maximally entangled states, for which the reduced density matrix 
is the maximally mixed state. Using composite indices we write 

1 " 
Pi3 = JJ^ijni => Ptk = Y.P^3 ■ (3-12) 

kl ^^Q kj 

Thus 

1 " 

Pik = N^ ^ Y.^iinj=5ik. (3.13) 

j=0 

Therefore the state is maximally entangled if and only if the matrix F is unitary. Since an overall factor of this matrix 
is irrelevant for the state we reach the conclusion that the space of maximally entangled states is SU{N)/1im- This 
happens to be an interesting submanifold of CP^ because it is at once Lagrangian (a submanifold with vanishing 
symplectic form and half the dimension of the symplectic embedding space) and minimal (any attempt to move it 
will increase its volume). 

When N = 2we are looking at SU{2)/Z2 = WP^. To see what this space looks like in the octant picture we observe 
that 

Z« = (a,/3,-/3*,a*) . (3.14) 

In our coordinates this yields three real equations; the space of maximally entangled states will appear in the picture 
as a straight line connecting two entangled edges and passing through the center of the tetrahedron, while there is 
a two dimensional surface in the tori. The latter is shifted relative to the separable surface in such a way that the 
separable and maximally entangled states manage to keep their distance in the torus also when they meet in the 
octant (at the center of the tetrahedron where the torus is large). Our picture thus displays RP'^ as a one parameter 
family of two dimensional flat tori, degenerating to circles at the ends of the interval. This is similar to our picture of 
the 3-sphere, except that this time the lengths of the two intersecting shortest circles on the tori stay constant while 
the angle between them is changing. It is amusing to convince oneself of the validity of this picture, and to verify 
that it is really a consequence of the way that the 3-tori are being squashed as we move around the octant. 

As a further illustration we can consider the collapse of a maximally entangled state, say \4>~^) for definiteness, when 
a measurement is performed in laboratory B. The result will be a separable state, and because the global state is 
maximally entangled all the possible outcomes will be equally likely. It is easily confirmed that the possible outcomes 
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FIG. 2: The maximally entangled states form an RP^, appearing as a straight line in the octant and a surface in the tori. The 
location of the Bell states is also shown. 

form a 2-sphere's worth of points on the separable surface, distinguished by the fact that they are all lying on the 
same distance Dps — 7r/4 from the original state. This is the minimal Fubini-Study distance between a separable 
and a maximally entangled state. The collapse is illustrated in Fig. O 



FIG. 3: A complete measurement on one of the subsystem will collapse the Bell state 1^'*') to a point on a sphere on the 
separable surface; it appears as a one parameter family of circles in our picture. All points on this sphere are equally likely. 

A set of states of intermediate entanglement, quantified by some given value of the Schmidt angle x, is more difficult 
to draw (although it can be done). For the extreme cases of zero or one e-bit's worth of entanglement we found the 
submanifolds CP^ CP^ and S'C/(2)/Z2, respectively. There is a simple reason why these spaces turn up, namely 
that the amount of entanglement must be left invariant under locally unitary transformations belonging to the group 
SU{2) X SU (2). In effect therefore we are looking for orbits of this group, and what we have found are the two obvious 
possibilities. More generally we will get a stratification of CP'^ into orbits of SU{2) (g) SU{2); the problem is rather 
similar to that discussed in section 7.2. Of the exceptional orbits, one is a Kahler manifold and one (the maximally 
entangled one) is actually a Lagrangian submanifold of CP'^, meaning that the symplectic form vanishes on the latter. 
A generic orbit will be five real dimensional and the set of such orbits will be labeled by the Schmidt angle Xi which 
is also the minimal distance from a given orbit to the set of separable states. A generic orbit is rather difficult to 
describe however. Topologically it is a non-trivial fibre bundle with an as base space and KP'^ as fibre. This can be 
seen in an elegant way using the Hopf fibration of — the space of normalized state vectors — as = S''/S'^; Mosseri 
and Dandoloff (2001) 169] provide the details. In the octant picture it appears as a three dimensional volume in the 
octant and a two dimensional surface in the torus. And with this observation our tour of the two qubit Hilbert space 
is at an end. 
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IV. PURE STATES OF A BIPARTITE SYSTEM 



Consider a pure state of a composite system G H-nk — 'Hn ® Ti-x- The states related by a local unitary 
transformation, 

\^') = U(g)V\i;) , (4.1) 

where U € SU{N) and V G SU{K), are called locally equivalent. Sometimes one calls them interconvertible states^ 
since they may be reversibly converted by local transformations one into another |139| |. It is clear that not all pure 
states are locally equivalent, since the product group SU{N) x SU {K) forms only a measure zero subgroup of SU {NK). 
How far can one go from a state using local transformations only? In other words, what is the dimensionality and 
topology of the orbit generated by local unitary transformations from a given state |^)? 

To find an answer we are going to rely on the Schmidt decomposition (9.8). It consists of not more than N terms, 
since without loss of generality we have assumed that K > N. The normalization condition = 1 enforces 

Si=i ~ 1; the Schmidt vector A lives in the {N — 1) dimensional simplex Ajv-i- The Schmidt rank of a pure 
state I?/') is the number of non-zero Schmidt coefficients, equal to the rank of the reduced state. States with maximal 
Schmidt rank are generic, and occupy the interior of the simplex, while states of a lower rank live on its boundary. 

The Schmidt vector gives the spectra of the partially reduced states, pA = Tr^d?/;) (-01) and ps = Tryi(|V')(V'l): 
which differ only by K ~ N zero eigenvalues. The separable states sit at the corners of the simplex. Maximally 
entangled states are described by the uniform Schmidt vector. A* = {1/N, . . . , since the partial trace sends 

them into the maximally mixed state. 

Let A = (0, • • • , 0, Ki, • • • , Ki, K2, • ■ ■ , K2, ■ • ■ , Kj, ' ' ' , Kj) represent an ordered Schmidt vector, in which each value 
Kn occurs m„ times while mo is the number of vanishing coefficients. By definition X]t!=o ™" ~ while mo might 
equal to zero. The local orbit 0\oc generated from {ip) has the structure of a fibre bundle, in which two quotient 
spaces 



UiN) , U(N) 
— ^ — and — ^ , , 4.2 

[/ mo) X ;7(mi X • • • X [/(mj) U{ma)xU{l) ^ ' 



form the base and the fibre, respectively |208| . In general such a bundle need not be trivial. The dimensionality of 
the local orbit may be computed from dimensionalities of the coset spaces. 



dim(Oioc) = 27V2 - 1 - 2ml -^^1 . (4.3) 



TABLE I: Topological structure of local orbits of the N x N pure states, Ds denotes the dimension of the subspace of the 
Schmidt simplex A]v-i, while Do represents the dimension of the local orbit. 



iV 


Schmidt 
coefficients 




Fart ot the 
asymmetric 
simplex 


Local structure: 
base X fibre 


Do 




(a, 6) 


1 


hne 


F*^' X RP^ 


5 


2 


(1,0) 





left edge 


CP^ X CPi 


4 




(1/2,1/2) 





right edge 


U{2)/U{1) = RP^ 


3 




(a,6, c) 


2 


interior of triangle 


p(3) y C7{3) 


14 




(a,fe,0) 


1 


base 




13 


3 


(a,fe,6) 


1 


2 upper sides 


U(3) „ !7(3) 
U(l)xU(2) ^ [/(I) 


12 




(1/2,1/2,0) 





right corner 


(7(3) 1/(3) 


11 




(7{l)x!7(2) " [1/(1)1^ 




(1,0,0) 





left corner 


CP^ X CP2 


8 




(1/3,1/3,1/3) 





upper corner 


C/(3)/f/(l) 


8 



Observe that the base describes the orbit of the unitarily similar mixed states of the reduced system pA, with 
spectrum A and depends on its degeneracy - compare Tab. 8.1. The fibre characterizes the manifold of pure states 
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maximally entangled 
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(100) 13 (iiO) 
separable 



FIG. 4: Dimensionality of local orbits generated by a given point of the Weyl chamber Ajv_i - an asymmetric part of the 
Schmidt simplex Aat-i - for pure states oi N x N problem with N — 2, 3 — compare Tab. |T| 



which are projected by the partial trace to the same density matrix, and depends on the Schmidt rank equal to 
N — niQ. To understand this structure consider first a generic state of the maximal Schmidt rank, so that mp — 0. 
Acting on with Un (Si Wn, where both unitary matrices are diagonal, we see that there exist N redundant phases. 
Since each pure state is determined up to an overall phase, the generic orbit has the local structure 



UiN^ m-pW X (44) 
' [U{1)]^ U{1) ~ U{1) ' ^ ' 



with dimension dim(Cg) = 2N'^ — N ~ 1. If some of the coefficients are equal, say to,/ > 1, then we need to identify 
all states differing by a block diagonal unitary rotation with U{mj) in the right lower corner. In the same way 
one explains the meaning of the factor [/(toq) x U{mi) x • • • x U{mj) which appears in the first quotient space of 
(|4.2|l . If some Schmidt coefficients are equal to zero the action of the second unitary matrix Ub is trivial in the 
Too — dimensional subspace — the second quotient space in (|4.2I) is U{N)/\U{mQ) x U{1)]. 

For separable states there exists only one non-zero coefficient, Ai — 1, so toq = — 1. This gives the Segre 
embedding (4.16), 



u{N) ujN) cr^-i,,cr^-i (45) 



of dimensionality dim(C'sop) = 4(A^ — 1). For a maximally entangled state one has Ai = Ajv = ^/N, hence toi ~ N 
and Too = 0. Therefore 

n - EM. V BEl - EM. - ^^(^) a 

U^ax - ^^^^ X ^^^^ _ ^^^^ - , ^4.DJ 

with dim{Omax) = A^ — 1, which equals half the total dimensionality of of the space of pure states. 

The set of all orbits foliate CP^ the space of all pure states of the N x N system. This foliation is singular, 
since there exist measure zero leaves of various dimensions and topology. The dimensionalities of all local orbits for 
A^ = 2, 3 are shown in Fig. 01 and their topologies in Tab. ^ 

Observe that the local orbit defined by 1)4. l|l contains all purifications of all mixed states acting on Hn isospcctral 
with ppf = TTK\^){tp\- Sometimes one modifies (|4.1|) imposing additional restrictions, K = N and V — U. Two 
states fulfilling this strong local equivalence relation (SLE), \ip') — U (8)C/|-0) are equal, up to selection of the reference 
frame used to describe both subsystems. The basis are determined by a unitary U. Hence the orbit of the strongly 
locally equivalent states - the base in (|4.2|) - forms a coset space of all states of the form UpnU^ ■ In particular, for 
any maximally entangled state, there are no other states satisfying SLE, while for a separable state the orbit of SLE 
states forms the complex projective space CP^^^ of all pure states of a single subsystem. 

The question, if a given pure state \ip) € Hn (E> Ti-K is separable, is easy to answer: it is enough to compute the 
partial trace, pN = Tr/^ (|-!/))(7/'|), and to check if Trp^ equals unity. If it is so the reduced state is pure, hence the 



FIG. 5: Entropy of entanglement in gray scale for two 3-D cross-sections of the 6-D manifold of pure states of two qubits. Both 
tetrahedrons show the same object from different angles - compare also Figs. 0and|5| 



initial pure state is separable. In the opposite case the pure state is entangled. The next question is: to what extent 
is a given state \tp) entangled? 

There seems not to be a unique answer to this question. Due to the Schmidt decomposition one obtains the 
Schmidt vector A of length N (we assume N < K), and may describe it by entropies analysed in chapters 2 and 12. 
For instance, the entanglement entropy is defined as the von Neumann entropy of the reduced state, which is equal 
to the Shannon entropy of the Schmidt vector, 

N 

= S{pA) = S{X)=-J2^^^^^^ ■ (4.7) 

1=1 

It is equal to zero for separable states and In for maximally entangled states. In the similar way to measure 
entanglement one may also use the Renyi entropies (2.77) of the reduced state. Eg = Sq(pA)- We shall need a 
quantity related to E2 called tangle 

N 

Tim ^ 2(l-Trp^)-2(l-^A2) =2(l-cxph£;2(|^))]) , (4.8) 

which runs from to 2(iV — l)/N, and its sq uare root C = ^/t, called concurrence. Concurrence was initially 
introduced for two qubits by Hill and Wootters jll.l| | . We adopted her e the generalis ation of ^164 .199i] , but there are 
also other ways to generalise this notion for higher dimensions 0, 0, l224l l250l l252j . 

Another entropy, Eoo — — In Amax, has a nice geometric interpretation: if the Schmidt vector is ordered decreasingly 
and Ai = Amax denotes its largest component then |1) (g) |1) is the separable pure state closest to |l55j . Thus 
the Fubini-Study distance of \ip) to the set of separable pure states. Dp™ — arccos(VAinax), is a function of Eoo- 
Although one uses several different Renyi entropies Eq, the entanglement entropy E = Ei is distinguished among 
them just as the Shannon entropy is singled out by its operational meaning discussed in section 2.2. 

For the two qubit problem the Schmidt vector has only two components, which sum to unity, so the entropy 
E{\ip)) G [0, ln2] characterises uniquely the entanglement of the pure state {ip). To analyze its geometry it is convenient 
to select a three dimensional section of the space of pure states - see Fig. El The net of this tetrahedron is shown 
in appendix it presents entanglement at the boundary of the simplex defined by four separable states defining the 
standard basis. 

In general, for an Nx N system the entropy is bounded, < i? < In A^, and to describe the entanglement completely 
one needs a set of iV — 1 independent quantities. What properties should they fulfill? 

Before discussing this issue we need to distinguish certain classes of quantum operations acting on bipartite systems. 
Local operations (LO) arise as the tensor product of two maps, both satisfying the trace preserving condition, 

[<^>a^^b]{p) = ^^(A,0B,)p(40i3]) . (4.9) 

i 3 

Any operation which might be written in the form 

*sop(p) - ^(A, ® so p (4 ® Sj) , (4.10) 

i 

is called separable (SO). Observe that this form is more general than (|4.9|l . even though the summation goes over 
one index. The third, important class of maps is called LOCC. This name stands for local operations and classical 
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communication and means that all quantum operations, including measurements, are allowed, provided they are 
performed locally in each subsystem. Classical communication allows the two parties to exchange in both ways 
classical information about their subsystems, and hence to introduce classical correlations between them. One could 
think, all separable operations may be obtained in this way, but this is not true [30l | , and we have the proper inclusion 
relations LO C LOCC C SO. 

The concept of local operations leads to the notion of entanglement mon otone s. These are the quantities which are 
invariant under unitary operations and decrease, on average, under LOCC j235j |. The words 'on average' refer to the 
general case, in which a pure state is transformed by a probabilistic local operation into a mixture, 

P ^PtPi P{p) > ^PiKPi) ■ (4-11) 

i i 

Note that if /i is a non-decreasing monotone, then — /i is a non-increasing monotone. Thus we may restrict our 
attention to the non-increasing monotones, which reflect the key paradigm of any entanglement measure: entanglement 
cannot increase under the action of local operations. Construction of entanglement monotones can be based on 

Nielsen's majorisation theorem |l7lj . A given state lip) may be transformed into |(^) by deterministic LOCC 
operations if and only if the corresponding vectors of the Schmidt coefficients satisfy the majorisation relation (2.1) 

1^) 10) ^ X^. (4.12) 

To prove the forward implication we follow the original proof. Assume that party A performs locally a generalised 
measurement, which is described by a set of k Kraus operators Ai. By classical communication the result is sent to 
party B, which performs a local action <i>i, conditioned on the result i. Hence 

k 

5][l®<i>,](A,|^)(^|4) = |0)(0| . (4.13) 

The result is a pure state so each terms in the sum needs to be proportional to the projector. Tracing out the second 
subsystem we get 

Aip^A] = pip^ , i=l,...,k, (4.14) 

where J2i=iPi — ^ ^^'^ Pi> — TrsdV") (^1) and — Tr b{\(I)) {<t>\) ■ Due to the polar decomposition of A^y^p^ we may 
write 

Ai ^fPi, = A^p^A\ = (4-15) 
with unitary Vi. Making use of the completeness relation we obtain 

k k 

= Vp^^^/p^ = ^^/lHA\A^^ ^^PiV^ p^V„ (4.16) 

and the last equality follows from H4.15|l and its adjoint. Hence we arrived at an unexpected conclusion: if a local 
transformation \'ip) — > |0) is possible, then there exists a bistochastic operation (10.64), which acts on the partially 
traced states with inversed time - it sends into p^\ The quantum HLP lemma (section 2.2) implies the majorisation 
relation -< X^. The backward in iplication follows from an explicit conversion protocol proposed by Nielsen, or 
alternative versions presented in l7(| llOSl llSSj . 

The majorisation relation H4.12|l introduces a partial order into the set of pure states. (A similar partial order 
induced by LOCC into the space of mixed states is analysed in 106].) Hence any pure state \tp) allows one to split the 
Schmidt simplex, representing the set of all local orbits, into three regions: the set F (Future) contains states which 
can be produced from \4>) by LOCC , the set P (Past) of states from which \tp) may be obtained, and eventually the 
set C of incomparable states, which cannot be joined by a local transformation in any direction. For A'^ > 4 there 
exists an effect of entanglement catalysis 18, 66, 139J that allows one to obtain certain incomparable states in the 
presence of additional entangled states. 

This structure resembles the "causal structure" defined by the light cone in special relativity. See Fig. (HJ and observe 
the close similarity to figure 12.2 showing paths in the simplex of eigenvalues that can be generated by bistochastic 
operations. The only difference is the arrow of time: the 'Past' for the evolution in the space of density matrices 
corresponds to the 'Future' for the local entanglement transformations and vice versa. In both cases the set C of 
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FIG. 6: Simplex of Schmidt coefficients A2 for 3x3 pure states: the corners represent separable states, center the maximally 
entangled state |<^^). Panels (a-c) show 'Future^ and 'Past' zones with respect to LOCC, 



incomparable states contains the same fragments of the simplex Aat-i. In a typical case C occupies regions close 
to the boundary of A^v-i, so one may expect, the larger dimensionality N, the larger relative volume of C. This is 
indeed the case, and in the limit N ^ 00 two generic pure states of the N x N system (or two generic density matrices 
of size N) are incomparable ^p2] . 

The majorisation relation (|4.12l) provides another justification for the observation that two pure states are inter- 
convertible (locally equivalent) if and only if the have the same Schmidt vectors. More importantly, this theorem 
implies that any Schur concave function of the Schmidt vector A is an entanglement monotone. In particular, this 
crucial property is shared by all Renyi entropies of entanglement Eq{\) including the entanglement entropy (|4.7(l . To 
ensure a complete description of a pure state of the N x N problem one may choose Ei, E2, ■ ■ ■ , En-i- Other families 
of entanglement mono tones include partial su ms of Schmidt coefficients ordered decreasingly, Mfe(A) = ^fc with 

A: = 1, . . . , iV — 1 |235l |. subentropy |l4lLll65j |. and symmetric polynomials in Schmidt coefficients. 

Since the maximally entangled state is majorised by all pure states, it cannot be reached from other states by any 
deterministic local transformation. Is it at all possible to create it locally? A possible clue is hidden in the word 
average contained in the majorisation theorem. 

Let us assume we have at our disposal n copies of a generic pure state The majorisation theorem does not 
forbid us to locally create out of them m maximally entangled states \^~^), at the expense of the remaining n ~ m 
states becoming separable. Such protocols proposed in 28, 153( are called entanglement concentration. This local 
operation is reversible, and the reverse process of transforming m maximally entangled states and n — m separable 
states into n entangled states is called entanglement dilution. The asymptotic ratio m/n < 1 obtained by an optimal 
concentration protocol is called distillable entanglement |28j | of the state Itp). 

Assume now that only one copy of an entangled state \4>) is at our disposal. To generate maximally entangled state 
locally we may proceed in a probabilistic way: a local operation produces with probability p and a separable 
state otherwise. Hence we allow a pure state 1-0) to be transformed into a mixed state. Consider a probabilistic 
scheme to convert a pure state \tp) into a target \4>) with probability p. Let pc be the maximal number such that the 
following majorisation relation holds, 

A^, -< Pc\^- (4.17) 

It is easy to check that the probability p cannot be larger than pc, since the Nielsen theo rem would be violated. The 
optimal conversion strategy for which p = Pr. wa s explicitly constructed by Vidal |234j . The Schmidt rank cannot 
increase during any local conversion scheme |l53j . If the rank of the target state |(/)) is larger than the Schmidt rank 
of then Pc = and the probabilistic conversion cannot be performed. In such a case one may still perform a 
faithful conversion |l4Ct l237|| transforming the initial state \ip) into a state for which its fidelity with the target, 
is maximal. 

This situation is illustrated in Fig. [7| which shows the probability of accessing different regions of the Schmidt 
simplex for pure states of a 3 x 3 system for four different initial states ji/)). The shape of the black figure [p = 1 
represents deterministic transformations) is identical with the set 'Future' in Fig. The more entangled final state 
|(/)) (closer to the maximally entangled state - black (*) in the center of the triangle), the smaller probability p of a 
successful transformation. Observe that the contour lines (plotted at p = 0.2,0.4,0.6 and 0.8) are constructed from 
the iso-entropy lines Sq for g — > and q 00, 

Let us close with an envoi: entanglement of a pure state of any bipartite system may be fully characterized by 
its Schmidt decomposition. In particular, all entanglement monotones are functions of the Schm idt coefficients. 
However, the Schmidt decomposition cannot be directly applied to the multi-partite case Bill Eli- These systems 
are still being investigated - several families of local invariants and entanglement monotones were found ^Si, .21^ , 
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FIG. 7: Probability of the optimal local conversion of an initial state (white x) of the 3x3 problem into a given pure state 
represented by a point in the Schmidt simplex. Initial Schmidt vector is (a) (0.7,0.25,0.05), (b) (0.6,0.27,0.03), and (c) 
(0.8, 0.1, 0.1). Due to the degeneracy of A in the latter case there exist only three interconvertible states in A2, represented by 
(+)• 



P' pert ies of local orbits were analysed |3J, Il49l 11671 Il69l | , measures of multi-partite entanglement were introduced 
'll(l ll6ill25(l. and a link be tween quantum mechanical and topological entanglement including knots and 
braids .143l |T rings |l74j |. and graphs |108L Il87.j has been discussed. Let us just mention that pure states of three 
qubits can be entangled in two inequivalent ways. There exist three-qubit pure states [o^ 



\GHZ) 



V2 



(|000> + |111)) and = ^(|001) + |010) + |100)) 

v3 



(4.18) 



which cannot be locally converted with a positive probability in any direction |78| . A curious reader might be pleased 
to learn that foui' qubits can be entangled in nine different ways |232l |. What is the number of different ways, one may 
entangle m qubits? 



V. MIXED STATES AND SEPARABILITY 



It is a good time to look again at mixed states: in this section we shall analyze bipartite density matrices, acting 
on a composite Hilbert space H = Ha ^Tisoi finite dimensionality d = NK. A state is called a product state, if it 
has a tensor product s truct ure, p = pa® Pb- A mixed state p is called separable, if it can be represented as a convex 
sum of product states |247j |. 



-'Sep 



M 

E 



Qj Pf • 



'Pf 



(5.1) 



where p^ acts in Ha and p^ acts in Hb, the weights are positive, qj > 0, and sum to unity, X^jli 1j = 1- Such a 
decomposition is not unique. For any separable p, the smallest num ber M of terms is called cardinality of the state. 
Due to Caratheodory's theorem the cardinality is not larger then |l24j . In the two-qubit case it is not larger than 
d — 4: |20lj , while for systems of higher dimensions it is typically larger than the rank r < d |l54j . 

By definition the set A^s of separable mixed states is convex. Separable states can be constructed locally using 
classical communication, and may exhibit classical correlations only. A mixed state which is not separable, hence 
may display non-classical correlations, is called entangled. It is easy to see that for pure states both definitio ns ar e 
consistent. The notion of entanglement may also be used in the set-up of classical probability distributions |22lj| . 
theory of Lie-algebras or convex sets 20] and may be compared with secret classical correlations J34J • 

Any density matrix p acting on d dimensional Hilbert space may be represented as a sum (8.10) over d^ — 1 trace- less 
generators at of SU{d). However, analysing a composite system for which d = NKAt is more advantageous to use 
the basis of the product group SU{N) (g) SU{K), which leads us to the Fano form |93 



1 



NK 



Ink + ^ rfa^ ®1k+^ rflN® (Tj + 



E E-. 

j=i 



(5.2) 



Here and are Bloch vectors of the partially reduced states, while a real {N'^ — 1) x {K^ — 1) matrix f3 describes 
the correlation between both subsystems. If /3 = then the state is separable, but the reverse is not true. Note that 
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for pr oduc t states My = Pij — rf^r^ = 0, hence the norm ||M|p characterises to what extent p is not a product 
state j202 | . Keeping both Bloch vectors constant and varying f3 in such a way to preserve positivity of p we obtain a 
(iV^ — 1){K'^ — 1) dimensional family of bi-partite mixed states, which are locally indistinguishable. 

The definition of separability (|5.1|l is implicit, so it is in general not easy to see, if such a decomposition exists 
for a given density matrix. Separability criteria found so far may be divided into two disjoint classes: A) sufficient 
and necessary, but not practically usable; and B) eas y to use, but only necessary (or only sufRcient). A simple, 
albeit amazingly powerful criterion was found by Peres [iSOj . who analyzed the action of partial transposition on an 
arbitrary separable state, 



r SCp 



E 



ij (pf) 



'Pf>0. 



(5.3) 



Thus any separable state has a positive partial transpose (is PPT), so we obtain directly 
Bl. PPT criterion. If p'^^ ^ 0, the state p is entangled. 

Is is extremely easy to use: all we need to do is to perform the partial transposition of the density matrix in question, 
diagonalise, and check if all eigenvalues are non-negative. Although partial transpositions were already defined in 
(10.28), let us have a look, how both operations act on a block matrix. 
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(5.4) 



Note that A-^^ = (A^-*)^, so the spectra of the two operators are the same and the above criterion may be equivalently 
formulated with the map Tb = (1 (8)T). Furthermore, partial transposition applied on a density matrix produces the 
same spectrum as the transformation of flipping one of both Bloch vectors present in its Fano form (|5.2|l . Alternatively 
one may change the signs of all generators aj of the corresponding group. For instance, flipping the second of the two 
subsystems of the same size we obtain 
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(5.5) 



with the same spectrum as p'^^ and p^^ . In the two-qubit case, reflection of all three components of the Bloch 
vector, —T^, is equivalent to changing the sign of its single component Ty (partial transpose), followed by the 

TT-rotation along the y-axis. 

To watch the PPT criterion in action consider the family of generalised Werner states which interpolate between 
maximally mixed state and the maximally entangled state P+ — (For the original Werner states [24"^ 

the sing let pure state = (|01) - |10))/\/2 was used instead of 10^)), 



pwix) = x\(l)+){<j) 



(1 -x)^l with X e [0, 1] 



(5.6) 



One eigenvalue equals [1 + {N —l)x] /N, and the remaining {N — 1) eigenvalues are degenerate and equal to {l — x)/N. 
In the N = 2 case: 
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(5.7) 



Diagonalisation of the partially transposed matrix p^^ = p^^ gives the spectrum i{l + x, 1 + a;, 1 + x, 1 — 3a::}. This 
matrix is positive deflnite if a; < 1/3, hence Werner states are entangled for a; > 1/3. It is interesting to observe that 
the critical state pij^ £ dAdscp, is localized at the distance rjn = 1/^^24 from the maximally mixed state p*, so it sits 
on the insphere, the maximal sphere that one can inscribe into the set Al^^^ of A = 4 mixed states. 

As we shall see below the PPT criterion works in both direction only if dim(7i) < 6, so there is a need for other 
separability criteria 0, IZtL I121L Il50l |218| . Before reviewing the most important of them let us introduce one more 
notion often used in the physical literature. 

An Hermitian op erator W i s called an entanglement witness for a given entangled state p if TrpW < and Tipa > 
for all separable a |ll8l l217| . For convenience the normalisation TrW = 1 is assumed. Horodeccy 118] proved a 
useful 
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Witness lemma. For any entangled state p there exists an entanglement witness W. 

In fact this is the Hahn-Banach separation theorem (section 1.1) in shght disguise. 

It is instructive to reahse a direct relation with the dual cones construction discussed in chapter 11: any witness 
operator is proportional to a dynamical matrix, W = D^/N, corresponding to a non-completely positive map $. 
Since D$ is block positive (positive on product states), the condition TiWa > holds for all separable states for 
which the decomposition IjS.ll) exists. Conversely, a state p is separable if TrWp > for all block positive W. This 
is just the definition (11.15) of a super-positive map We arrive, therefore, at a key observation: the set SV of 
super-positive maps is isomorphic with the set Ms of separable states by the Jamiolkowski isomorphism, p = D^/N. 

An intricate link between positive maps and the separability problem is made clear in the 

Al. Positive maps criterion |ll8l |. A state p is separable if and only if p' ~ l)p is positive for all positive 
maps $. 

To demonstrate that this condition is necessary, act with an extended map on the separable state 1)5. l|l . 

($ ® l) (J2 Ij Pf ® Pf) = E 1^ '^^Pf) ® > . (5.8) 

3 j 

Due to positivity of $ the above combination of positive operators is positive. To prove sufficiency, assume that 
p' = ($ (g) l)p is positive. Thus Tip'P > for any projector P. Setting P = P+ = \<j)^){<j)^\ and making use of 
the adjoint map we get Trp($ (g) 1)P+ = ^TrpD$ > 0. Since this property holds for all positive maps $, it implies 
separability of p due to the witness lemma □. 

The positive maps criterion holds also if the map acts on the second subsystem. However, this criterion is not 
easy to use: one needs to verify that the required inequality is satisfied for all positive maps. The situation becomes 
simple for the 2x2 and 2x3 systems. In this case any positive map is decomposable due to the St0rmer-Woronowicz 
theorem and may be written as a convex combination of a CP map and a CcP map, which involves the transposition 
T (see section 11.1). Hence, to apply the above criterion we need to perform one check working with the partial 
transposition Ta = (T 1). In this way we become 

Bl'. Peres— Horodeccy criterion |ll8l Il7i^ . A state p acting on H2 'H2 (or H2 <X) H^) composite Hilbert space 
is separable if and only if p^^ > 0. 

In general, the set of bi-partite states may be divided into PPT states (positive partial transpose) and NPPT 
states (not PPT). A map $ is related by the Jamiolkowski isomorphism to a PPT state if $ G CV n CcP. Complete 
co-positivity of $ implies that r<i> is completely positive, so (T$ g) 1)/? > for any state p. Thus p' — {^^ ® l)p, is a 
PPT state, so such a map r nay be c alled PPT-inducing, VVTAi = CV n CcV. These maps should not be confused 
with PPT-preserving maps |79l Il92l |. which act on bi-partite systems and fulfill another property: if p'^^ > then 

{^ip)r- > 0. 

Similarly, a super-positive map $ is related by the isomorphism (11.22) with a separable state. Hence ($ (g 1) 
acting on the maximally entangle d sta te is separable. It is then not surprising that p' = ($ (g) l)p becomes 

separable for an arbitrary state p |l23j . which explains why SP maps are also called entanglement breaking channels. 
Furthermore, due to the positive maps criterion (4" (g l)p' > for any positive map ^. In this way we have arrived 
at the first of three duality conditions equivalent to (11.16-11.18), 

{$ e SV} ^ * • $ e CP for aU * e -P , (5.9) 
{$ e CV} ^ * • $ e CP for aU * e CP , (5.10) 

{$ e P} ^ * • $ e CP for aU * e 5P . (5.11) 

The second one reflects the fact that a composition of two CP maps is CP, while the third one is dual to the first. 

Due to the St0rmer and Woronowicz theorem and the Peres-Horodeccy criterion, all PPT states for 2x2 and 2x3 
problems are separable (hence any PPT-inducing map is SP) while all NPPT states are entangled. In higher dimensions 
there exist PPT entangled states (PPTES), and this fact motivates investigation of positive, non-decomposable maps 
and other separability criteria. 

B2. Range criterion jl24j . If a state p is separable, then there exists a set of pure product states such that g) (pi) 
span the range of p and TsUipi ^ (j>i) span the range of p^^ . 

The action of the partial transposition on a product stat e giv es ® 0^), where * denotes complex conjugation in 
the standard basis. This criterion, proved by P. Horodecki |l24j . allowed him to identify the first PPTES in the 2 g) 4 
system. Entanglement of p was detected by showing that none of the product states from the range of p, if partially 
conjugated, belong to the range of p'^^ . 
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The range criterion allows one to construct PPT entangled states related to unextendible product basis, (UPB). It is 
a set of orthogonal product vectors \uj) GHn "Hm, i — I, ■ ■ ■ ,k < MN, such that there does not exist any product 
vectors orthogonal to all of them 0, |^ 0| • We shall recall an example found in for 3x3 system, 

\u,) = -L|0) ® |0 - 1), \U2) = -i=|2) ® |1 - 2), \U3) = -L|0 - 1) ® |2), 

|m4> = ^|1-2)®|0), |u5) = ^|0+l + 2)®|0+l + 2). (5.12) 
V 2 3 

These five states are mutually orthogonal. However, since they span full three dimensional spaces in both subsystems, 
no product state may be orthogonal to all of them. 

For a given UPB let P = X]i=i \ui){ui\ denote the projector on the space spanned by these product vectors. 
Consider the mixed state, uniformly covering the complementary subspace, 

1 



Af TV - k 



(1-P). (5.13) 



By construction this subspace does not contain any product vectors, so p is entangled due to the range criterion. On 
the other hand, the projectors {\ui) {ui\)'^^ are mutually orthogonal, so the operator P^^ — is a 

projector. So is (1 — P)-^^ , hence p^^ is positive. Thus the state (I5.13() is a positive partial transpose entangled state. 
The UPB method was used to construct PPTES in 31, 48, 71, 181|, while not completely positive maps were applied 



m (2j, llOJ for this purpose. Conversely, PPTES were used in \21l\ to find non-decomposable positive maps. 

B3. Reduction criterion [s^ IllTf . If a state p is separable then the reduced states pA — TtbP and pB = Tr^ip 
satisfy 

(g) 1 - p > and 1 (g) PB - (0 > . (5.14) 

This statement follows directly from the positive maps criterion with the map <&((t) = (Tvcr)l — a applied to the first 
or the second subsystem. Computing the dynamical matrix for this map composed with the transposition, $' — $7", 
we find that D^i > 0, hence $ is CcP and (trivially) decomposable. Thus the reduction criterion cannot be stronger 
than the PPT criterion (which is the case for the generalised reduction criterion i). 

There exi sts, h owever, a good reason to pay some attention to the reduction criterion: the Horodeccy brothers 
have shown |ll7j | that any state p violating H5.14|l is distillable, i.e. there exists a LOCC protocol which allows one to 
extract locally maximally entangled states out of p or its copies [3^1191 ^. Entangled states, which are not distillable 
are called bound entangled 119, 125j. 

A general question, which mixed state may be distilled is not solved yet (43|. (Following literature we use two 
similar terms: entanglement concentration and distillation, for local operations performed on pure and mixed states, 
respectively. While the former operations are reversible, the latter are not.) Again the situation is clear for systems 
with dim(7i) < 6: all PPT states are separable, and all NPPT states are entangled and distillabl e. Fo r larger systems 
there exists PPT entangled states and all of them are not d istillable, hence bound entangled |119| . (Interestingly, 
there are no bound entangled states of rank one nor tw o Il2'7| .') Conversely, one could think that all NPPT entangled 
states are distillable, but this seems not to be the case 173.1771. 



B4. Majorisation criterion |173| . If a state p is separable, then the reduced states pA and pB satisfy the 
majorisation relations 

p < PA and p < pb ■ (5.15) 

In brief, separable states are more disordered globally than locally. To prove this criterion one needs to find a 
bistochastic matrix B such that the spectra satisfy A = BXa- The majorisation relation implies that any Schur 
convex functions satisfies the inequality (2.8). For Schur concave functions the direction of the inequality changes. In 
particular, the 

B5. Entropy criterion. If a state p is separable, then the Renyi entropies fulhll 

Sqip) > SqipA) and Sgip) > SqipB) for q>0 , (5.16) 



follows. The entropy criterion was originally formulated for q = 1 |129j . Then this statement may be equivalently 
expressed in terms of the conditional entropy, S{A\B) — S{pab) — S{pa)' for any separa ble b i-partite state S{A\B) is 
non-negative. (The opposite qua ntity , —S{A\B), is called coherent quantum information |206j and plays an important 
role in quantum communication [llj|.) 
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Thus negative conditional entropy of a state pab confirms its entanglement [5llll28l|206| . The entro py cr i terion wa s 



proved for q = 2 in [13 OJ and later formulated also for the Havrda-Charvat-Ts allis entropy (2.77) [D. Il93l 11951 122C1| . 
Its combination with the entropic uncertainty relations of Massen and UfBnk |l58j provides yet another interesting 
family of separability criteria [98'. However, it is worth to emphasize that in general the spectral properties do not 
determine separability — there exist pairs of isospectral states, one of which is separable, the other not. 
A2. Contraction criterion. A bi-partite state p is separable if and only if any extended trace preserving positive 
map act as a (weak) contraction in sense of the trace norm, 

llp'lkr = ||(l0$)p||Tr < IIHItt = Trp = 1 . (5.17) 



This criterion was formulated in (122i] basing on earlier papers [5^ Il97| . To prove it notice that the sufhciency 
follows from the positive map criterion: since Tip' = 1, hence ||p'||Tr < 1 implies that p' > 0. To show the converse 
consider a normalised product state p = p^ (i) p^ . Any trace preserving positive map $ acts as isometry in sense of 
the trace norm, and the same is true for the extended map, 



IIp'IIt.. 

Since the trace norm is convex, \\A 

{l®^){^q,{p: 



\\{i®<^){p^®p")\\^^ = \\p^\\-mp")u = i. 

S||Tr < II^IIti- + ||i?||Tr, any separable state fulfills 



< 



Tr 



Tr 



(5.18) 



(5.19) 



which ends the proof. □. 

Several particular cases of this criterion could be useful. Note that the celebrated PPT criterion Bl follows directly, 
if the transposition T is selected as a trace preserving map $, since the norm condition, | \p'^^ | Itt < 1, implies positivity, 
p^-* > 0. Moreover, one may formulate an analogous criterion for global maps 5", which act as contractions on any 
bi-partite product states, ||^'(pyi ® Pb)\\tt: < 1. As a representative example let us mention 

B6. Reshuffling criterion, (also called also realignement criterion [s^ or computable cross-norm criterion [198| ). 
If a bi-partite state p is separable then reshufRing (10.33) does not increase its trace norm, 

llp^ilTr < ||p||Tr = l . (5.20) 

We shall start the proof considering an arbitrary product state, aA'Sicrs- By construction its Schmidt decomposition 
consists of one term only. This implies 



,Rl 



iTr 



= 2||a^| 



(5.21) 



Since the reshuffling transformation is linear, (A + B)^ = A^ + B^, and the trace norm is convex, any separable state 
satisfies 

R 



Ti- 



(5.22) 



which completes the reasoning. □. 

In the simplest case of two qubits, the latter criterion is weaker than the PPT: examples of NPPT states, the 
entanglement of which is not detected by reshuffling, were provided by Rudolph 198]. However, for some larger 
dimensional problems the reshuffling criterion becomes useful, since it is capable of detecting PPT entangled states, 
for which llp^llTr > 1 m. 

There exists several other separability criteria, not discussed here. Let us mention applications of the range criterion 
for 2 X TV systems [t^, checks for low rank density matrices 12(|, reduction of the dime nsionality of the problem 
[249| . relation between purity of a state an d its maximal projection on a pure states |150| |. or criterion obtained by 
expanding a mixed state in the Fourier basis |182| . The problem which separabilit y criterio n is the strongest, and what 
the implication chains among them are, remains a subject of a vivid research '^,'2ll,|5l l243j | . In general, the separability 
problem is 'hard', since it is known that it belongs to the NP complexity class 99]. Due to this intriguing mathematical 
result it is not surprising that all operationally feasible analytic criteria provide partial solutions only. On the other 
hand, one should appreciate practical methods constructed to decide separability numerically. Iterative algorithms 
based on an extension of the PPT criterion for higher dimensional spaces 73. .74] or non-convex optimization ^85.] ^-re 
able to detect the entanglement in a finite number of steps. Another algorithm provides an explicit decomposition 
into pure product states |l3lj] . confirming that the given mixed state p is separable. A combination of these two 
approaches terminates after a finite time t and gives an inconclusive answer only if p belongs to the e-vicinity of 
the boundary of the set of separable states. By increasing the computation time t one may make the width e of the 
'no-man's land' arbitrarily small. 
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VI. GEOMETRY OF THE SET OF SEPARABLE STATES 



Equipped with a broad spectrum of separability criteria, we may try to describe the structure of the set ^As of 
the separable states. This task becomes easier for the two-qubit system, for which positive partial transpose implies 
separability. Hence the set of TV = 4 separable states arises as an intersection of the entire body of mixed states with 
its reflection induced by partial transpose, 



(6.1) 



This observation suggests that the set of separable states has a positive volume. The maximally mixed state is 
invariant with respect to partial transpose, = pj^ and occupies the center of the body Ai'--^^ It is thus natural to 
ask, what is the radius of the separable ball centered at p^? The answer its v ery appealing in the simplest, Euclidean 
geometry: the entire maximal 15-D ball inscribed in Ai'--'^^ is separable j255j . Working with the distance D2 defined 
in eq. (9.26), its radius reads r^^ = 1/^/24. 

The separable ball is sketched in two or three dimensional cross-sections of A^'^"') in Fig. |S1 To prove its separability 
we shall invoke 

Mehta's Lemma |l6d |. Let A be a Hermitian matrix of size D and let a — TtA/VTtA^ . If a > \JD — \ then A is 
positive. 

Its proof begins with an observation that both traces are basis independent, so we may work in the eigenbasis of 
A. Let (xi, . . . xd) denote the spectrum of A. Assume first that one eigenvalue, say xi, is negative. Making use 
of the right hand side of the standard estimation between the and Z2-norms (with prefactor 1) of an A^-vector, 



< 



< iV||^||2, we infer 



D 



D 



TrA = < < A/Z3~~Tf^a;n < D - X^TxA^ 



1/2 



(6.2) 



This implies that a < \/D — \. Hence if the opposite is true and a > V-D — 1 then none of the eigenvalues Xi could 
be negative, so A > 0. □. 

The partial transpose preserves the trace and the HS norm of any state, 



= iTrp2. Taking for A 

a partially transposed density matrix p^'^ we see that c? — l/Trp^. Let us apply the Mehta lemma to an arbitrary 
mixed state of a A x A^ bipartite system, for which the dimension D ~ A^, 



1/Trp^ > ^ -1 ^ p is PPT. (6.3) 

Since the puri ty co ndition Trp^ = ~ 1) characterizes the insphere of MS^^ ^ we conclude that for any bipartite 
(or multipartite |l44j ) system the entire maximal ball inscribed inside the set of mixed states consists of PPT states 
only. This property implies separability for 2x2 systems. An explicit separability decomposition H5.1(l for any state 
inside the bal l was provided in |42| . Separability of the maximal ball for higher dimensions was established by Gurvits 
and Barnum | lOl| , who later estimated the radius of the separable ball for multipartite systems |l02l Il03| . 



^) ><;4i I 



T^(|^-> <ri) 




triangle of 
pseudo-pure 
separable 
states 



T^(|<j>+>«|>+|) 



FIG. 8: Maximal ball inscribed inside the 15-D body Al'*-* of mixed states is separable: a) 3-D cross-section containing four 
Bell states, b) 2-D cross-section defined by two Bell states and p* with the maximal separable triangle of pseudo-pure states. 



For any N x N system the volume of the maximal separable ball, B^4 may be compared with the Euclidean 
volume of A^^^^^ The ratio 



Vol(M(^')) 



T[{m + 1)/2] Af^' (Ar2 _ i)(jv'i-i)/2 Yi'^^^ r(fc) 



(6.4) 



18 



decreases fast with TV, which suggests that for higher dimensional systems the separable states are not typical. The 
actual probab ility p to find a separable mixed state is positive for any finite N and depends on the measure used 
|2r)9t l21(i l254| . However, in the limit N ^ oo the set of separable states is nowhere dense j^Jl, so the probability p 
computed with respect to an arbitrary non-singular measure tends to zero. 

Another method of exploring the vicinity of the maximally mixed state consists in studying pseudo-pure states 

p,^^(l-e) + e|0)(</.| , (6.5) 

which are relevant for experiments with nuclear magnetic resonance (NMR) for e ^ 1. The set Aie is then defined 
as the convex hull of all e-pseudo pure states. It forms a smaller copy of the entire set of mixed states of the same 
shape and is centered at = 

For instance, since the cross-section of the set A^*-^-* shown in Fig. is a triangle, so is the set A^^^-a dashed 
triangle located inside the dark rhombus of separable states. The rhombus is obtained as a cross-section of the 
separable octahedron, which arises as a common part of the tetra hedro n of density matrices spanned by four Bell 
states and its reflection representing their partial transposition Il28j . An identical octahedron of super-positive 
maps will be formed by intersecting the tetrahedrons of CP and CcP one-qubit unital maps shown in Fig. 10.4. 
Properties of a separable octangul a obtained for other 3-D cross-sections of M '"^^ were analysed in jsl] . Several 2-D 
cross-sections plotted in 231] provide further insight into the geometry of the problem. 

Making use of the radius l|6.3|l of the separable ball we obtain that the states A^e of a x iV bipartite system ar e 
separable for e < ec — 1/{N^ ^1)- Bounds for ec in multipartite systems were obtained in |42.l67lll02 . ll03lll83ll213| . 
The size of the separable ball is large enough that to gener ate a genuinely entangled pseudo-pure state in an NMR 
experiment one would need to deal with at least 34 qubits |103| |. Although experimentalist gained full contro l ove r 
7—10 qubits up till now, and work with separable states only, the NMR quantum computing does fine [5^ l65lli46| . 

Usually one considers states separable with respect to a given decomposition of the composed Hilbert space, Ti-N^ = 
Ti-A ^Ti-B- A state p may be separable with respect to a given decomposition and entangled with respect to another 
one. Consider for instance, two decompositions of Tie: 7^2 ® '^3 and TCs ^ 7^2 which describe different physical 
problems. There exist states separable with respect to the former decomposition and entangled with respect to the 
latter one. On the other hand one may ask, which states are separable with respect to all possible splittings of the 
composed system into subsystems A and B. This is the case i f p' = UpW is separable for any global unitary U, and 
states possessing this property are called absolutely separable |145| . 

All states belonging to the maximal ball inscribed into the set of mixed states for a bi-partite problem are not only 
separable but also absolutely separable. In the two-qubit case the set of absolutely separable states is larger than the 
maximal ball: As conjectured in |l35j and proved in 2305 it contains any mixed state p for which 

C*{x) = xi-X3-2V^i^<0 , (6.6) 

where x = {xi > X2 > x^ > X4} denotes the ordered spectrum of p. The problem, whether there exist absolutely 

separable states outside the maximal ball was solved for 2x3 case |ll2j . but it remains open in higher dimensions. 
Numerical investigations suggest that in such a case the set A^s of separable states, located in central parts of M, 
is covered by a shell of bound entangled states. However this shell is not perfect, in the sense that the set of NPPT 
entangled states (occupying certain 'corners' of M) has a common border with the set of separable states. 

Some insight into the geometry of the problem may be gained by studying the manifold S of mixed products states. 
To verify whether a given state p belongs to S one computes the partial traces and checks ii pA ® Pb is equal to p. 
This is the case e.g. for the maximally mixed state, p* S S. All states tangent to S at are separable, while the 
normal subspace contains the maximally entangled states. Furthermore, for any bi-partite systems the maxi mally 
mixed state p* is the product state closest to any maximally entangled state (with respect to the HS distance) |l56j| . 

Let us return to characterisation of the boundary of the set of separable states for a bi-partite system. For any 
entangled state tTont one may define the separable state CTgcp G dMs, which is closest to (Tent with respect to a given 
metric. In general it is not easy to find the closest separable state, even in the two qubit case, for which the 14-dim 
boundary of the set A^g^' may be characterised explicitly, 

(p e ^Al^''^) ^ detp = or detp'^^ = . (6.7) 

Alternativel y, for any entangled state one defines the best separable approximation also called Lewenstein-Sanpera 
decomposition |l52j| . 

Pont = Apsop + (1 - A)pb, (6.8) 

where the separable state Psep and the state pf, are chosen in such a way that th e pos itive weight A G [0, 1] is maximal. 
Uniqueness of such a decomposition was proved in [l52l| for two qubits, and in |l42j | for any bi-partite system. In the 
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two-qubit problem the state pb is pure, a nd is maximally entangled for any full rank state p |l42| . An explicit form 
of the decomposition 1)6. 8|l was found in |24dj for a generic two-qubit state and in for some particular cases in 
higher dimensions. Note the key difference in both approaches: looking for the separable state closest to p we probe 
the boundary dJ^^^^ of the set of separable states only, while looking for its best separable approximation we must 
also take into account the boundary of the entire set of density matrices - compare Figs. I^K- andllOb. 




a) optimal decomposition of p^^^, b) entanglement witnesses 



FIG. 9: a) Best separable approximation of entangled state p; b) a witness Wo detects entanglement in a subset of entanglement 
states; Wi - optimal decomposable witness; W2 - optimal non-decomposable witness. 



The structure of the set of separable states may also be analyzed with use of the entanglement witnesses Ll84f, 
already defined in the previous section. Any witness W, being a non-positive operator, may be represented as a point 
located far outside the set M of density matrices, in its image with respect to an extended positive map, (g) 1), 
or as a line perpendicular to the axis OW which crosses Ai. The states outside this line satisfy Ti pW < 0, hence 
their entanglement is detected by W. A witness Wi is called finer than Wq if every entangled state detected by Wq 
is also detected by Wi . A witness W2 is called optimal if the corresponding map belongs to the boundary of the set 
of positive operators, so the line representing W2 touches the boundary of the set A4s oi separable stat es. A witness 
related to a generic non CP map $p G V may be optimized by sending it toward the boundary of V |l5l| . If a positive 
map <i>p is decomposable, the corresponding witness, W = D,^^/N is called decomposable. Any decomposable witness 
cannot detect PPT bound entangled states - see Fig. IHb- 

One might argue that in general a witness W = D^/N is theoretically less useful than the corresponding map 
$, since the criterion TipW < is not as powerful as N{W^p^)^ = (g) l)p > 0. However, a non-CP map <i> 
cannot be realised in nature, while an observable W may be measured. Suitable witness operators were actually used 
to detect quantum entanglement experimentally in bi-partite [T9I lo^ and multi-partite systems [39l | . Furthermore, 
the Bell inequalities may be viewed as a kind of separability criterion, related to a particular entanglement witness 
[ml [m [2 16], so evidence of their violation for certain states [13 might be regarded as an experimental detection of 
quantum entanglement. 



VII. ENTANGLEMENT MEASURES 



We have already learned that the degree of entanglement of any pure state oitk N x K system may be characterised 
by the entanglement entropy 14.71) or any other Schur concave func tion / of the Schmidt vector A. The problem of 
quantifying entanglement for mixed states becomes complicated [761 IllSl |22^ . 

Let us first discuss the properties that an y po t ential measure E{p) should satisfy. Even in this respect experts seem 
not to share exactly the same opinions |8^ll2(l II88I l227t l235l | . 

There are three basic axioms, 
(El) Discriminance. E{p) = if and only if p is separable, 
(E2) Monotonicity (|OT|) under probabilistic LOCC, 
(E3) Convexity, E{ap + (1 - a)a) < aE{p) + (1 - a)E{a), with a G [0, 1]. 
Then there are certain additional requiremen ts, 

(E4) Asy mpt otic continuity (We follow |115| here; slightly different fomulations of this property are used in 
[zi UM)^ Let Pm and Ura denote sequences of states acting on m copies of the composite Hilbert space, 

If lim |K-a,„||i=0 then lim ^^^^4^-^!^ = ' (^.1) 



(E5) Additivity. E{p (g) cr) = E{p) + E{a) for any p,(T e M nk, 
(E6) Normalisation. E{\il}-){tlj-\) = 1, 
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(E7) Computability. There exists an efRcient method to compute E for any p. 

There are also alternative forms of properties (E1-E5), 

(Ela) Weak discriminance. If p is separable then E{p) — 0, 

(E2a) Monotonicity under deterministic LOCC, E{p) > -E[<i>LOCc(p)], 

(E3a) Pure states convexity. E{p) < J2iPi^i4>i) where p ^ J^iPil'P'i) 

(E4a) Continuity. If cr||i then \E{p) - E{a)\ 0. 

(E5a) Extensivity. = nE{p). 

(E5b) Subadditivity. E{p®a) < E{p)+E{a). 

(E5c) Superadditivity. E{p ® a) > E{p) + E{a). 

The above list of postulates deserves a few comments. The rather natural 'if and only if condition in (El) is very 
strong: it cannot be satisfied by any measure quantifying the distillable entanglement, due to the existence of bound 
entangled states. Hence one often requires the weaker property (Ela) instead. 

Monotonicity (E2) under probabilistic transformations is stronger than monotonicity (E2a) under deterministic 
LOCC. Since local unitary operations are reversible, the latter property implies 
(E2b) Invariance with respect to local unitary operations, 

E{p)^E{Ua<»UbpU\<»uI) . (7.2) 

Convexity property (E3) guarantees that one cannot increase entanglement by mixing. Following Vidal |235l |. we will 
call any quantity satisfying (E2) and (E3) an entanglement monotone (Some authors require also continuity (E4a)). 
These fundamental postulates reflect the key idea that quantum entanglement cannot be created locally. Or in more 
economical terms: it is not possible to get any entanglement for free - one needs to invest resources for certain global 
operations. 

The postulate that any two neighbouring states should be characterised by similar entanglement is made precise in 
(E4). Let us recall here the Fannes continuity lemma (13.36), which estimates the difference between von Neumann 
entropies of two neighbouring mixed states. Similar bounds may also be obtained for any other Renyi entropy with 
q > 0, but then the bounds for Sq are weaker then for Si. Although Sq are continuous for g > 0, in the asymptotic 
limit n — !■ cx) only 5*1 remains a continuous function of the state p®". In the same way the asymptotic continuity 
dis tinguishe s the entanglement entropy based on Si from other entropy measures related to the generalised entropies 
Sq |7al233. 

Additivity (E5) is a most welcome property of an optimal entanglement measure. For certain measures one can 
show sub- or super-additivity; additivity requires both of them. Unfortunately this is extremely difficult to prove for 
two arbitrary density matrices, so some authors suggest to require extensivity (E5a). Even this property is not easy 
to demonstrate. However, for any measure E one may consider the quantity 

Enip) EE hm -i?(p«") . (7.3) 

71 — *00 Jl 

If such a limit exists, then the regularised measure En defined in this way satisfies (E5a) by construction. The 
normalisation property (E6), useful to compare different quantities, can be achieved by a trivial rescaling. 

The complete wish list (E1-E7) is very demanding, so it is not surprising that instead of on e ideal m easure of 
entanglement fulfilling all required properties, the hterature contains a plethora of measures [i^ IllSl l227j . each of 
them satisfying some axioms only... The pragmatic wish (E7) is a n esp ecially tough one — since we have learned that 
even the problem of deciding the separability is a 'hard one' '10Q|, the quantifying of entanglement cannot be 
easier. Instead of waiting for the discovery of a single, universal measure of entanglement, we have thus no choice but 
to review some approaches to the problem. In the spirit of this book we commence with 

I. Geometric measures 

The distance from an analysed state p to the set A^s of separable states satisfies (El) by construction - see Fig. 
[TUk . However, it is not simple to find the separable state a closest to p with respect to a certain metric, necessary to 
define Dx{p) = Dx{p,a). There are several distances to choose from, for instance 

Gl. Bures distance |227j Db{p) = min^GAis -Db(/0, cr), 
G2. Trace distance D'T^{p) = miuo-gx^ DTr{p,cr), 
G3. Hilbert-Schmidt distance |248j| I?hs(/o) = raiucreMs ^hs(p, cr). 

The Bures and the trace metrics are mono tone (see section 13.2 and 14.1), which dire ctly implies (E2a), while Db 
fulfils also the stronger property (E2) |227|| . Since the HS metric is not monotone |l76j it is not at all clear, whether 
the minimal Hilbert-Schmidt distance is an entanglement monotone [231]. Since the diameter of the set of mixed 
states with respect to the above distances is finite, all distance measures cannot satisfy even the partial additivity 
(E3a). 
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Although quantum relative entropy is not exactly a distance, but rather a contrast function, it may also be used to 
characterise entanglement. 

G4. Relative entropy of entanglement |228l | Dji{p) = minc,eA4s ■^(pII"')- 

In view of the discussion in chapter 13 this measure has an appealing interpretation as distinguishabi lity o f p from the 
closest separable state. For pure states it coincides with the entanglement entropy, Dji{\4>)) = '227]. Analytical 

formulae for Dr are known in certain cases only 134.J 22.8, 242J, but it may be efhciently computed numerically ^194] . 
This me asure of entanglement is convex (due to double convexity of relative entropy) and continuous [t^, but not 
additive j242| . It is thus useful to study the regularised quantity, liin„^oo pR(p^"-)/n. This limit exists due to 
subadditivity of relative entropy and has been computed in some cases |l2l Il3l | . 

G5. Reversed relative entropy of entanglement Dfjji{p) = min^^Ms '^^('^IIp)- 

This quantity with exchanged arguments is not so interesting per se, but its modification D'j^j^ ~ the minimal 
entropy with respect to the set Mp of separable states p' locally identical to p, {p' S Mp : p'^ = pA and p'r=Pb}, 
provides a distinctive example of an entanglement measure, which satisfies t he ad ditivity condition (E3) |83|. (A 
similar measure based on modified relative entropy was introduced by Partovi |l77| |.'l 




b) maxiinal fidielityFj^ to c) ratmsttiess R=(l-aya 



FIG. 10; a) Minimal distance D^^ to the closest separable state, b) Maximal fidelity to a maximally entangled state, c) 
Robustness, i.e. the minimal ratio of the distance to set Ms by its width. 



G6. Robustness |238| . R{p) measures the endurance of entanglement by quantifying the minimal amount of mixing 
with separable states needed to wipe out the entanglement, 

R{p) = min (min s : p+ = j^ip + sp') £ Ms) ■ (7.4) 

As shown if Fig. llOb the robustness R may be interpreted as a minimal ratio of the HS distance 1 — a = s/(l + s) of 
p to the set A4s of separable states to the width a = 1/(1 + s) of this set. This construction does not depend on the 
boundary of the entire set M , in contrast with the best separable approximation. (In the two-qubit case the entangled 
state used for BSA 1().8|) is pure, P5 = |06)(0fc|, the weight A is a monotone (s^l, so the quantity (1 — A)Ei{(j)h) works 
as a measure of entanglement 246]). Robustness is known to be convex and monotone, but is not additive 23^. 
Robustness for tw o-qubit states diagonal in the Bell basis was found in Q , while a generalisation of this quantity was 
proposed in '21l'|. 

G7. Maximal fidelity F„i with respect to the set Almax of maximally entangled states [s^, Fm{p) = 
ma.x^(z M^^^F{p, \(l)){<j>\). 

Strictly speaking the maximal fidelity cannot be considered as a measure of entanglement, since it does not satisfy 
even weak discriminance (Ela). However, it provides a convenient way to characterize, to what extent p may 
approximate a maximally entangled state required for various tasks of quantum information processing, so in the 
two-qubit case it is called the maximal singlet fraction. Invoking (9.31) we see that is a function of the minimal 
Bures distance from p to the set A^max. An explicit formula for the maxi mal fi delity for a two-qubit state was derived 
in [l^ , while relations to other entanglement measures were analysed in |233j . 

II. Extensions of pure state measures 

Another class of mixed-states entanglement measures can be derived from quantities characteriz ing entaii glement 
of pure states. There exist at least two different ways of proceeding. The convex roof construction |223l l225j defines 
E{p) as the minimal average quantity {E{(f>)) taken on pure states forming p. The most important measure is induced 
by the entanglement entropy H4.7|l . 



22 



PI. Entanglement of Formation (EoF) [32 



M 



Ef{p) = min^p,£;i(|^,)) , (7-5) 



where the minimisation 

is performed over an ensemble of all possible decompositions 



M M 



= {P^, \<P^)}^^1 ■ P = with > 0, ^ = 1 • (7.6) 

i=l 1=1 

(A dual quantity defined by maximisation over £p is called entanglement of assistance 69], and both of them are 
related to relative entropy of entanglement of an extended system 109].) 

The ensemble E for which the minimum H7.5|l is realised is called optimal. Several optimal ensembles might exist, 
and the minimal ensemble length M is called the cardinality of the state p. If the state is separable then Ep{p) = 0, 
and the cardinality coincides with the minimal length of the decomposition H5.1|) . Due to Caratheodory's theorem the 
cardinality of p e Ai^^ does not exceed the squared rank of the state, < N'^K'^ 223.] . In the two-qubit case it is 



sufficient to take M = 4 [251|, and this length is necessary for some states of rank r = 3 [1^. In higher dimensions 
there exists states for which M > NK > r [t^] • 

Entanglement of formation enjoys several appealing properties: it may be interpreted as the minimal pure-states 
entanglement required to build up the mixed state. It satisfies by co nstruction the discriminance property (El) and 
is convex and monotone [s^- EoF is known to be continuous |l72j . and for pure states it is by construction equal 
to the entanglement entropy Ei{\(p)). To be consistent with normalisation (E6) one often uses a rescaled quantity, 
E'p = EF/ln2. 

Two other properties are still to be desired, if EoF is to be an ideal entanglement measure: we do not know, whether 
EoF is additive and EoF is not easy to evaluate. Ad ditiv ity of EoF has been demonstrated in specia l cas es only, if 
one of the states is a product state ^2§\, is separable |242l] or if it is supported on a specific subspace '236]. At least 
we can be sure that EoF satisfies subadditivity (E5b) , since the tensor product of the optimal decompositions of p 
and a provides an upper bound for E{p (g) a). 

Explicit analytical formulae were derived for the two-qubit system | 25l| , and a certain class of symmetric states in 
higher dimensions 219, 242], while for the 2 x K systems at least lower bounds are known |i58>.9L . .,157,] . Numerically 
EoF may by estimated by minimisa tion over the space of unitary matrices U(M). A search for the optimal ensemble 
can be based on sim ulated annealing '2545 , on a faster conjugate-gradient method |14| , or on minimising the conditional 
mutual information |222j . 

P2. Generalised Entanglement of Formation (GEoF) 



M 



E,{p) = vaxn^p,E,{\cj>,)) , (7.7) 

where i?g(|0)) = 5g[Trs(|'/') (0|)] stands for the Renyi entropy of entanglement. Note that an optimal ensemble for 
a certain value of q needs not to provide the minimum for q' ^ q. GEoF is asymptotically continuous only in the 
limit (7 — > 1 for which it coincides with EoF. In the very same way, the convex roof construction can be applied to 
extend any pure states entanglement measure for mixed states . In fact, several measures introduce d so far a r e rel ated 
to GEoF. For instance, the convex roof extended negativity |l47j and concurrence of formation |164L 120(1 l252j] are 
related to i?i/2 and E2, respectively. 

There is another way to make use of pure state entanglement measures. In analogy to the fidelity between two 
mixed states, equal to the maximal overlap between their purifications, one may also purify p by a pure state 

G {T-Ln ® 'Hk)'^'^ ■ Based on the entropy of entanglement H4.7|) one defines 
P3. Entanglement of purification [sM l215l] 

Ep{p) = min Ei{\(l,)) , (7.8) 

10): p=TrKN{\4>)m 

but any other measure of pure states entanglement might be used instead. 

The entanglement of purification is continuous and monotone under strictly local operations (not under LOCC). 
It is not convex, but more importantly, it does not satisfy even the weak discriminance (Ela). In fact Ep measures 
correlations between both subsystems, and is positive for any non-product, separable mixed state |38j . Hence en- 
tanglement of purification is not an entanglement measure, but it happens to be helpful to estimate a variant of the 
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entanglement cost j215l| . To obtain a reasonable measure one needs to allow for an arbitrary extension of the system 
size, as assumed by defining 

P4. Squashed entanglement [s^] 

Esip^^) ^ + , (7.9) 

where the infimum is taken over all extensions p^^^ of an unbounded size such that Tte{p^^^) — p^^ . Here p^^ 
stands for TrB(p"^^^)while p^ = TrAsip^^^)- Minimized quantity is proportional to quantum conditional mutual 
information of p^^^ [222] and its name refers to 'squashing out' the classical correlations. 

Squashed entanglement is convex, monotone and vanishes for every separable state [s^- If p^^ is pure then 
pABE — pE ^ p^^ , hence Es = [S{p^) + S{p^)]/2 = S{p"^) and the squashed entanglement reduces to the entropy 
of entanglement Ei. It is charactarised by asymptotic continuity j6|, and additivity (E5), which is a consequence of 
the strong subadditivity of the von Neumann entropy ■S^. Thus Es would be a perfect measure of entanglement, if 
we only knew how to compute it... 

III. Operational measures 

Entanglement may also be quantified in an abstract manner by considering the minimal resources required to 
generate a given state or the maximal entanglement yield. These measures are defined implicitly, since one deals with 
an infinite set of copies of the state analysed and assumes an optimisation over all possible LOCC protocols. 

01. Entanglement cost [s^ . ll9Cll | Ec{p) = lim„_too ^ where m is the number of singlets \ip~) needed to produce 
locally n copies of the analysed state p. 

Entanglement cost has been calculated for instance for states supported on a su bspace such that tracing out one of 
the parties forms an entanglement breaking channel (super separable map) |236| . Moreover, entanglement cost was 
shown [107] to be equal to the regularised entanglement of formation, Ec{p) = lim„^oo EF{p^^)/n. Thus, if we knew 
that EoF is additive, the notions of en tang lement cost and entanglement of formation would coincide... 

02. Distillable entanglement [s^ Il90]. Ed{p) = lim„^oo — where m is the maximal number of singlets |^^) 
obtained out of n copies of the state p by an optimal LOCC conversion protocol. 

Distillable entanglement is a measure of a fundamental importance, since it tells us how much entanglement one 
may extract out of the state analysed and use e.g. for t he cryptographic purposes. It is rather difficult to compute, 
but there exist analytic al bo unds due to Rains |l9lL Il92| | , and an explicit optimisation formula was found ■ Ed is 
not likely to be convex |207| . although it satisfies the weaker condition (E3a) [7fil |. 

IV. Algebraic measures 

If a partial transpose of a state p is not positive then p is entangled due to the PPT criterion Bl. The partial transpose 
preserves the trace, so if p^^ > then ||p^-*||Tr = Trp^-* = 1. Hence we can use the trace norm to characterize the 
degree, to which the positivity of p^^ is violated. 

Nl. Negativity [Ullll, A/t(p) = Hp'^-^lkr - 1- 

N egat ivity is easy to compute, convex (partial transpose is linear and the trace norm is convex) and monotone 
[S^ l239l |. It is not additive, but this drawback may be cured by defining the log-negativity In | |p'^^ | jxr. It was used 
by Rains '192'] to obtain bounds on distillable entanglement. However, the major deficiency of the negativity is its 
failure to satisfy (El) ~ by construction Nt{p) cannot detect PPT bound entangled states. In the two-qubit case the 
spectrum of p^^ contains at most a single negative eigenvalue |20l| . so A/"^ = max{0, — 2Ainin} = -N't- This observation 
explains the name on the one hand, and on the other provides a geometric interpretation: M^{p) measures the minimal 
relative weight of the maximally mixed state which needs to be mixed with p to produce a separable mixture 23 ij. 
In higher dimensions several eigenvalues of the partially transposed state may be negative, so in general Mt A/"^, 
and the latter quantity is proportional to complete co-positi vity ( 11.13) of a map $ associated with the state p. 

Negativity is not the only application of the trace norm |239l l. Building on the positive maps criterion Al for 
separability one might analyse analogous quantities for any (not completely) positive map, Af<s,{p) = 1)p\\t:i — 1. 

Furthermore, one may consider another quantity related to the reshuffling criterion B6. 
N2. Reshuffling negativity jHlill. Afaip) = \\p^\\t, - 1. 

This quantity is convex due to linearity of reshuffling and non-increasing under local measurements, but may increase 
under partial trace [198i] . For certain bound entangled states Mr is positive; unfortunately not for all of them... A 
similar quantity with the minimal cross-norm ] ] • ] J-y was studied by Rudolph 196], who showed that M-yip) ~ llp] I7 — 1 
is convex and monotone under local operations. However, Up^llxr is easily computable from the definition (10.33), in 
contrast to WpW^y- 

There exists also attempts to quantify entanglement by th e dynamical properties of a state and the speed of 
decoherence [s^, or the secure key distillation rate Ill4| and several others... For multipartite systems the 
problem gets even more demanding js^, 0, Il77l l244| . 
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TABLE II: Properties of entanglement measures: discriminance El, monotonicity E2, convexity E3, asymptotic continuity E4, 
additivity E5, extensivity E5a, computability E7: explicit closed formula C, optimisation over a finite space F or an infinite 
space I; Renyi parameter q for pure states. 
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We end this short tour through the vast garden of entanglement measures, by studying how they behave for pure 
states. Entanglement of formation and purification coincide by construction with the entanglement entropy E\. So 
is the case for both operational measures, since conversion of n copies of an analyzed pure state into m maximally 
entangled states is reversible. The negativities are easy to compute. For any pure state \'\\}) € T-Ln ® T^n written in 
the Schmidt form, the non-zero entries of the density matrix p^, of size iV^ are equal to y^XiXj, i,j = 1, . . . ,N. The 
reshuffled matrix becomes diagonal, while partially transposed matrix p^^ has a block structure: it consists of N 
Schmidt components Xi at the diagonal which sum to unity and N{N — l)/2 off-diagonal blocks of size 2, one for each 
pair of different indices Eigenvalues of each block are zL^jXiXj, so both traces norms are equal to the sum of 

all entries. Hence both negativities coincide for pure states, 

N N 

Ut{p^) ^ Mr{p^) = ^yA;A~-i=(E^)'-i^e'''''-i ' (^-lo) 

ij = l i 

and vary from for separable states to iV — 1 for maximally entangled states. Also maximal fidelity and robustness 
for pure states become related, F = exp(£^i/2)/-/V and R = Mt = exp(i?i/2) — 1 '238] . On the other hand, the minimal 
Bures distance to the closest separable (mixed) state 227] becomes a function of the Renyi entropy of order two, 

= (2 - 2 ^ A?) = V2- 2e-^^/2 , (7.11) 

and is equal to concurrence 1)4. 8(1 . while the Bures distance to the closest separable pure state D^'^°{\(f))) = [2(1 — 
\/T^^J^^^^^^)]^^'^ is a function of Eao = — In A„iax. The Renyi parameters q characterising behaviour of the discussed 
measures of entanglement for pure states are collected in Table HTl 

Knowing that a given state p can be locally transformed into p' implies that E{p) > E(p') for any measure E, but 
the converse is not true. Two Renyi entropies of entanglement of different (positive) orders generate different order 
in the space of pure states. By continuity this is also the case for mixed states, and the relation 

Ea{pi) < Ea{p.2) ^ Eb{pi) < Eb{p2) (7.12) 

does not hold. For a certain pair of mixed states it is thus likely that one state is more entangled with respect to a 
given measure, while the other one, with respect to another measure of entanglement |86|. If two measures Ej\ and 
Eb coincide for pure states they are identical or they do not generate the same order in the set of mixed states 240J . 
Hence entanglement of formation and distillable entanglement do not induce the same order. On the other hand, 
several entanglement measures are correlated and knowing Ea one may try to find lower and upper bounds for Eb- 
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The set of entanglement measures shrinks, if one imposes even some of the desired properties (E1)-(E7). The 
asymptotic continuity (E4) is particularly restr ictive. For instance, among generalized Renyi entropies it is satisfied 
only by the entropy of entanglement Ei |285l | . If a measure E satisfies additionally monotonicity (E2a) under 
deterministic LOCC and extensivity (E5a), it is bounded by the distillable entanglement and entanglement cost 

Ed{p) < E{p) < Ec{p) . (7.13) 

Interestingly, the two first measures introduced in the pioneering paper by Bennett et al. |32| occurred to be the 
extreme entanglement measures. For pure states both of them coincide, and we arrive at a kind of uniqueness 
theorem: Any monotone, extensive and asymptotically continuous entanglement measure coincides for pure states 
with the entropy of formation Ep 7(x. .188^ . .235j . This conclusion concerning pure states entanglement of bipartite 
systems may also be reached by an abstract, thermodynamic approach j22(i| |. 

Let us try to recapitulate the similarities and differences between four classes of entanglement measures. For a 
geometric measure or an extension of a pure states measure it is not simple to check, which of the desired properties 
are satisfied. Furthermore, to evaluate it for a typical mixed state one needs t o pe rform a cumbersome optimisation 
scheme. One should not expect the remarkable analytical result of Wootters |25lj for entanglement of formation in 
the 2x2 system, to be extended for the general N x N problem, since even stating the separability is known to be 
an algorithmically complex task [o^ . 

Operational measures are nice, especially from the point of view of information science, and extensivity and mono- 
tonicity are direct consequence of their definitions. However, they are extremely hard to compute. In contrast, 
algebraic measures are easy to calculate, but they fail to detect entanglement for all non-separable states. Summaris- 
ing, several different measures of entanglement are thus likely to be still used in future... 



VIII. TWO QUBIT MIXED STATES 

Before discussing the entanglement of two-qubit mixed states let us recapitulate, in what sense the case N — 2 
differs from > 3. 

A) algebraic properties 

i) SU{N) X SU{N) is homomorphic to SO{N^) for iV = 2 only, 

ii) SU{N) = SO{N'^ - 1) for N = 2 only, 

iii) All positive maps are decomposable for A = 2 only, 

B) A level mono-partite systems 

iv) Boundary dA4 consists of pure states only, 

v) For any state pf € A^(^) also its antipode p^^j = 2p^ — forms a state and there exists a universal NOT operation 

for — 2 only. 

vi) Al(^) C K^'-i forms a baU for A = 2 only, 

C) N X N composite systems 

vii) For any pure state |?/') S Ti-N ^Ti-N there exist A — 1 independent Schmidt coefficients A^. For A = 2 there exists 
only one independent coefficient Ai, hence all entanglement measures are equivalent. 

viii) The maximally entangled states form the manifold SU{N)/Zn, which is equivalent to the real projective space 
RP^'-i only for A = 2. 

ix) All PPT states of a x A system are separable for = 2 only. 

x) For any two-qubit mixed state its optimal decomposition consists of pure states of equal concurrence. Thus 
entanglement of formation becomes a function of concurrence of formation for 2x2 systems. 

These features demonstrate why entanglement of two-qubit systems is special |24l| . Several of these issues are 
closely related. We have already learned that decomposability iii) is a consequence of ii) and implies the separability 
ix) . We shall see now, how a group-theoretic fact i) allows one to to derive a closed formula for EoF of a two qubit 
system. We are going to follow t he se minal paper of Wootters ^251.] , who built up on his earlier work with Bennett et 
al. m and the paper with HiU [TT^ . 

Consider first a two-qubit pure state \tp). Due to its normalisation the Schmidt components — eigenvalues of the 
matrix FF^ — satisfy pi + p.2 = 1- The tangle of defined in H4.8|l . reads 

T = = 2(1 -pI- pI) = Api{\ - pi) = Apip2 , (8.1) 

and implies that concurrence is proportional to the determinant of H3.4|l . 



C = 2 IV^I = 2 |detr| 



(8.2) 
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Inverting this relation we find the entropy of entanglement E as a function of concurrence 

Sinul- where ^ ^ ^{l ^ y/T~C^) (8.3) 

and 5* stands for the Shannon entropy function, — J^i f^i In/ij. 

Let us represent 1-0) in a particular basis consisting of four Bell states 

W - [ai\(t>+) +a2i\(f>-) +a3t\xP+) +a^\ip-)'^ (8.4) 
_ 1 
" V2 

Calculating the determinant in Eq. H8.2|l we find that 



(ai + m2)|00) + (mg + a4)|01) + (iag - a4)|10) + (ai - M2)|11) 



cm = IE«'I • (8.5) 



fc=i 

If all its coefficients of \ip) in the basis H8.5|l are real then C{\(j))) = 1 and the state is maximally entangled. This 
property holds also if we act on lip) with an orthogonal gate O G 5*0(4) and justifies referring to H8.5I) as the magic 
basis [331 . Any two qubit unitary gate, which is represented in it by a real 5*0(4) matrix corresponds to a local 
operation and its action does not infiuence entanglement. This is how the property i) enters the game. A gate 
represented by an orthogonal matri x with detO = — 1, corresponds to SWAP of both qubits. It does not influence the 
entanglement but is non-local |24lj . 

To appreciate another feature of the magic basis consider the transformation |^) — > |^) = [ay (g) ay)\'ip*), in which 
complex conjugation is taken in the standard basis, {|00), |01), |10), |11)}. It represents flipping of both spins of 
the system. If a state is expressed in the magic basis this transformation is realized just by complex conjugation. 
Expression (|8.5() implies then 

cm) = \im\- (8.6) 

Spin flipping of mixed states is also realised by complex conjugation, if p is expressed in magic basis. Working in 
standard basis this transformation reads 

P ^ P = {(Ty IS) (7y)p*{(7y <g) (Ty) . (8.7) 

In the Fano form 15.211 flipping corresponds to reversing the signs of both Bloch vectors, 

^ T ^ 



P=4 



U~Y1 '^^^^ ®l2-^ rf I2 «) + E /3ycr, ® Uj . (8.8) 

4=1 j=l i,j = l 



Root fidelity between p and jj is given by the trace of the positive matrix 



F = ^JVppVp ■ (8-9) 

Let us denote by the decreasingly ordered eigenvalues of \/F, (singular values of ^/py/p). The concurrence of a 
two-qubit mixed state is now defined by 

C{p) = max{0, Ai - A2 - A3 - A4} . (8.10) 

The number of of positive eigenvalues cannot be greater then rank r of p. For a pure state the above definition is 
thus consistent with C = |(^/'|^/')| and expression 18.5|l . 

Consider a generic mixed state of full rank given by its eigendecomposition p = X]i=i l^4)(^4|- The eigenstates are 
subnormalised in a sense that is equal to the i-th eigenvalue di. The flipped states \wi) are also eigenstates of 

p. Defining a symmetric matrix Wij = (wilwj) we see that the spectra of pp and WW* coincide. Let U he a unitary 
matrix diagonalising the Hermitian matrix WW* . 

Other decompositions of p may be obtained by the Schrodinger's mixture theorem (9.33). In particular, the unitary 
matrix U defined above gives a decomposition into four states \xi) = J2i Uij\wj). They fulfill 

{x,\xj) = {UWU^\j = \Aj . (8.11) 
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Since W is symmetric, an appropriate choice of phases of eigenvectors forming U assures that the diagonal elements 
of UWU'^ are equal to the square roots of the eigenvalues of WW* , which coincide with the eigenvalues Aj of ^/F. 

We are going to show that a state is separable if C = 0. Hence Ai < A2 + A3 + A4 and it is possible to find four 
phases rji such that 



.12) 



In other words such a chain of four links of length Ai may be closed to form a polygon as sketched in Fig. Illb . in 
which the phase 771 is set to zero. Phases rji allow us to write four other pure states 



(8.13) 
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On the one hand they form a decomposition of the state analysed, p = |a;.i)(a;j| = |zi)(zi|. On the other hand, 
due to 1)8. 1118. 12|l {zi\zi) = for i = 1, ...,4, hence each pure state \zi) of the decomposition is separable and so is p. 




b) 

C ^4 A., 



X^ 



^1 

FIG. 11: Concurrence polygon: a) quadrangle for a separable state, b) line for an entangled state with concurrence C. 



Consider now a mixed state p for which C > since Ai is so large that the chain cannot be closed - see Fig. Illb . 
Making use of the pure states \xi) constructed before we introduce a set of four states 

|yi) = , 12/2) = i\x2) , Ivs) = i\x3) , 1^4) = i\x4) . (8.14) 

and a symmetric matrix Yij — {yi\yj), the relative phases of which are chosen in such a way that relation (|8.11|l 
implies 

4 

Tr Y = Y.^y^\yJ) = Ai - A2 - A3 - A4 = C{p) . (8.15) 

i=l 

The states (|8.14|l are subnormalised, hence the above expression represents an average of a real quantity, the absolute 
value of which coincides with the concurrence 1)8. 6|l . Using Schrodinger's theorem again one may find yet another 
decomposition, \zi) = V*j\yj), such that every state has tie same concurrence, C{\zi)) — C{p) for i = 1, . . . , 4. To 
do so define a symmetric matrix Zij — {zi\zj) and observe that TrZ — T'i{VYV'^). This trace does not change if V 
is real and = follows. Hence one may find such an orthogonal V that all overlaps are equal to concurrence, 
Zii — C{p), and produce the final decomposition p = 

The above decomposition is optimal for the concurrence of formation |25l| . 

M rn 

Cf{p) = min^p,C(|(/.,)) = mm^ |(yyy^),,| , (8.16) 

i=l i=l 

where the minimum over ensembl es Sp may be replaced by a minimum over mxn rectangular matrices V, containing n 
orthogonal vectors of size m < 4^ |223j | . The function relating Ep and concurrence is convex, hence the decomposition 
into pure states of equal concurrence is also optimal for entropy of formation. Thus Ep of any two-qubit state p is 
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given by the function H8.3|) of concurrence of formation Cp equal to C(p), and defined by (|8.10|) . A streamlined proof 
of this fact was provided in jl^J , while the analogous problem for two rebits was solved in 50] . 

While the algebraic fact i) was used to calculate concurrence, the existence of a general formula for maximal 
fidelity hinges on property ii) . Let us write the state p in its Fano form (|5.2I) and analyze invariants of local unitary 
transformations Ui®U2- Due to the relation SU (2) « 5*0(3) this transformation may be interpreted as an independent 
rotation of both Bloch vectors, — + Oif^ and 02T^ ■ Hence the real correlation matrix (3ij — Tr(pcri (g) aj) 

may be brought into diagonal form K — O1PO2 ■ The diagonal elements may admit negative values since we have 
restricted orthogonal matrices to fulfill detO; = +1. Hence \Kii\ = K,i where stand for singular values of 13. Let us 
order them decreasingly. By construction they are invariant with respect to local unitaries, and govern the maximal 
fidelity with respect to maximally entangled states [l6l| . 

F^n{p) = I [1 + 'ti + - Sign[det(/5)] K3] • (8.17) 

Two-qubit density matrix is specified by 15 parameters, the local unitaries are characterized by 6 variables, so there 
exist 9 functionally independent local invariants. However, two states are locally equivalent if they share additional 9 
discrete invariants which determine signs of r/^ and r,^ |l59j |. A classification of mixed states based on degeneracy 
and signature of K was worked out in [83, IH, Il45j | . 

It is instructive to compute explicit formulae for above entanglement measures for several families of two-qubit 
states. The concurrence of a Werner state (15.611 is equal to the negativity, 

C{pw{x))=Mt{pw{x))^ \ , ^ .T<l/3 

its entanglement of formation is given by H8.3|l . while Fm = (3x — l)/4. 

An other interesting family of states arises as a convex combination of a Bell state with an orthogonal separable 
state [mj 

aH{a) EE a\ilj-){il}-\ + (1 - a) |00) (00| . (8.19) 

Concurrence of such a state is by construction equal to its para meter , C = a, while the negativity reads A/r = 
-\/(l — a)2 + + a — 1. The relative entanglement of entropy reads |227| — (a — 2) ln(l — a/2) + (1 — a) ln(l — a). 
We shall use also a mixture of Bell states, 

<jB{b) = b\^-){i,-\ + {l~b)\i,+){i,+ \ , (8.20) 

for which by construction F,„ — max{b, 1 — 6} and C ~ Nt ~ 2Fm — 1. 

Entanglement measures are correlated: they vanish for separable states and coincide for maximally entangled 
stat es. F or two-qubit systems several ex plicit bounds are known. Concurrence forms an upper bound for negativity 
[S^ |254| . This statement was proved in |229j , where it was shown that these measures coincide if the eigenvector of 
p^^ corresponding to the negative eigenvalue is maximally entangled. The lower bound 



C > Mt > v/(l-C)^+C^+C-l (8.21) 

is achieved |229j for states H8.19|l . 

Analogous tight bounds between maximal fidelity and concurrence or negativity were established in |233j| . 
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Upper bound for fidelity is realized for the family (|8.20|) or for any other state for which C = N't- 

Relative entropy of entanglement is bounded from above by Ep. Numerical investigations suggest |229j| that the 
lower bound is achieved for the family of H8.19|l . which implies 



Ep > Ed > 



(C - 2) ln(l - C/2) + (1 - C) ln(l - C) 



(8.24) 
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FIG. 12: Bounds between entanglement measures for two-qubits: a) negativity versus concurrence 18.2111 . b) maximal fidelity 
versus concurrence l|8.22|l . c) relative entropy of entanglement versus entanglement of formation H8.24|l . Labels represent families 
of extremal states while dots denote averages taken with respect to the HS measure in AA^'^K 




FIG. 13: Upper bounds for measures of entanglement as a function of mixedness for two-qubits: a) negativity and b) concurrence 
versus participation ratio R — l/(Trp'^); c) entanglement of formation versus von Neumann entropy. Gray shows entire accessible 
region while dots denote the average taken with respect to the HS measure in For pure states it coincides with the average 

over FS measure. 



Here = 1— (2/ii — 1)^ and fXi — S~'^{Ep) denotes the larger of two preimages of the entropy function (|8.3|l . Similar 
bounds between relative entropy of entanglement, and concurrence or negativity were studied in 166]. 

Making use of the analytical formulae for entanglement measures we may try to explore the interior of the 15-dim 
set of mixed states. In general, the less quantum state is pure, the less it is entangled: If i? = l/[Trp^] > 3 we enter 
the separable ball and all entanglement measures vanish. Also movements along an global orbit p —> Up W generically 
changes entanglement . For a g iven spectrum x the largest concurrence C* , which may be achieved on such an orbit 
is given by Eq. H6.6|l jlSfl l28(1 | . Hence the problem of finding maximally entangled mixed states of two qubits does 
not have a unique solution: It depends on the measure of mixedness and the measure of entanglement used. Both 
quantities may be characterised e.g. by a Renyi entropy (or i ts function), and for each choice of the pair of parameters 
qi , 52 one may find an extremal family of mixed states |245j . 



Figure El presents average entanglement plotted as a function of measures of mixedness computed with respect to 
HS measure. For a fixed purity Trp^ the Werner states 115. 6|) p roduce the maximal negativity Afr- On the other hand, 
concurrence C becomes maximal for the following states |l7Cl| 



PM{y) 



a y/2 

1 - 2a 



y/2 a 



where 



a = 1/3 if y<2/3 
a = y/2 if y > 2/3 



(8.25) 



Here y € [0, 1] and C{p) = y while Trp^ = 1/3 + y^/2 in the former case and Trp^ = 1 — 2j/(l — y) in the latter. 
A family of states ge p roviding the upper bound of Ep as a function of von Neumann entropy (see the line in Fig. 
Et) was found in |245| . Note that HS measure restricted to pure states coincides with Fubini-Study measure. Hence 
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at 5 = the average pure states entropy of entanglement reads (Ei)^ = 1/3 while for i? = 1 we obtain (C)^ = 
(ATt)^ = 37r/16 « 0.59. 



X E 




FIG. 14: Entanglement of formation of generalised Werner states 18.2611 in polar coordinates. White set represents separable 
states. 

To close this section let us show in Fig. E| entanglement of formation for an illustrative class of two-qubit states 

p{x,^) = x{\^e){M) + i^-^)P* with |7/>e> = -^(sin^|01>+cos^|10)) . (8.26) 

For X = 1 the pure state is separable for d — 0,Tr and maximally entangled {*) for i9 — tt/2,3tt/2. The dashed 
horizontal line represents the Werner states. The set Ms oi separable states contains the maximal ball and touches 
the set of pure states in two points. A distance E of p from the set Ms may be interpreted as a measure of 
entanglement. 

We have come to the end of our tour across the space of two qubit mixed states. Since all the properties i)-x) 
break down for higher N, the geometry of quantum entanglement gets correspondingly more complex. Already for 
the system of two qutrits the bound entangled states appear, while the multi-partite problems contain non-equivalent 
forms of quantum entanglement. 



IX. CONCLUDING REMARKS 



The aim of this paper is to present literally to present an introduction to the subject of quantum entanglement. 
Although we have left untouched several important aspects of quantum entanglement, including multipartite systems, 
infinite dimensional systems, and continuous variables, we hope that a reader may gain a fair overview of basic 
properties of quantum entanglement. 

What is such a knowledge good for? We believe it will contribute to a better understanding of quantum mechanics. 
We hope also that it will provide a solid foundation for a new, emerging field of science-the theory of quantum 
information processing. Quantum entanglement plays a decisive role in all branches of the field including quantum 
cryptography, quantum error correction, and quantum computing. 
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APPENDIX A: QUANTUM ENTANGLEMENT: FURTHER HINTS ON THE LITERATURE 

The number of papers devoted to quantum entanglement keeps growing fast in the last decade. For instance, 127 
papers with the word entanglement or entangled in the title were posted into the archives arXiv during the first 
quarter of 2006 only. We are not in position to present a review of all the papers which appeared after the book was 
finished in March 2005. Instead we mention in this appendix some exemplary references, which make our story more 
complete. 

The separability problem for N x N bi-parti te sy stems remains open for TV > 3. Some spectral conditions implying 
separability in such systems we re provid ed in |l89j . Efficient numerical algorithms for detection of separability and 
entanglement were given in |l7l llBlL Il33| . 

Va luable recent reviews on entanglement measures are provided by Plenio and Virmani |l8(il | and M inter t et al. 
|163| . The monotonicity conditions for entanglement measures have been simplified by M. Horodecki |ll(ij . while 
continuity bounds on the quantum relative entropy were established in TH . 

The logarithmic negativity was shown to be an entanglement monotone that is n ot co nvex [185| . Entanglement 
cost was proved by Yang et al. to be strictly larger than zero for any entangled state |253j| . 

Several versions of generalized concurrence for mixed quantum states were i nvestigated in [s^, 0j If 111 Il62j| . En- 
tanglement measures for rank-2 mixed states where cornputed by Osborne |l75l | , while lower bounds for entanglement 
of formation of mixed states was found by Chen et al. |54| . 

Compar ative analysis of various entanglement measures and the degree of mixing for two qubit systems was per- 
formed in |l6(ij . Entanglement witnesses for qubits and qutrits were investigated in If3fil | while an application of 
witness operators to quantify the entanglement was proposed in |4l| . Relations between entanglement witnesses and 
Bell inequalities were discussed in (132a] . 

Properties of the boundary of the set of mixed quantum states and its subset containing separable states were 
investigated in |l68l| . Later on the set of two qubit separable states was proved to have a constant width |214| . 
Geometric features of the set of entangled states were analyzed in [148. ■149j . 



APPENDIX B: CONTENTS OF THE BOOK "GEOMETRY OF QUANTUM STATES. AN 
INTRODUCTION TO QUANTUM ENTANGLEMENT" BY I. BENGTSSON AND K. ZYCZKOWSKI 



1 Convexity, colours and statistics 

1.1 Convex sets 

1.2 High dimensional geometry 

1.3 Colour theory 

1.4 What is "distance"? 

1.5 Probability and statistics 

2 Geometry of probability distributions 

2.1 Majorization and partial order 

2.2 Shannon entropy 

2.3 Relative entropy 

2.4 Continuous distributions and measures 

2.5 Statistical geometry and the Fisher-Rao metric 

2.6 Classical ensembles 

2.7 Generalized entropies 

3 Much ado about spheres 

3.1 Spheres 

3.2 Parallel transport and statistical geometry 

3.3 Complex, Hermitian, and Kahler manifolds 

3.4 Symplectic manifolds 

3.5 The Hopf fibration of the 3-sphere 

3.6 Fibre bundles and their connections 

3.7 The 3-sphere as a group 

3.8 Cosets and all that 

4 Complex projective spaces 

4.1 From art to mathematics 

4.2 Complex projective geometry 

4.3 Complex curves, quadrics and the Segre embedding 

4.4 Stars, spinors, and complex curves 

4.5 The Fubini-Study metric 

4.6 CP" illustrated 
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4.7 Symplectic geometry and the Pubini-Study measure 

4.8 Fibre bundle aspects 
4.9Grassinaunians and flag manifolds 

5 Outline of quantum mechanics 

5.1 Quantum mechanics 

5.2 Qubits and Bloch spheres 

5.3 The statistical and the Fubini-Study distances 

5.4 A real look at quantum dynamics 

5.5 Time reversals 

5.6 Classical & quantum states: a unified approach 

6 Coherent states and group actions 

6.1 Canonical coherent states 

6.2 Quasi-probability distributions on the plane 

6.3 Bloch coherent states 

6.4 From complex curves to SU{K) coherent states 

6.5 5'L''(3) coherent states 

7 The stellar representation 

7.1 The stellar representation in quantum mechanics 

7.2 Orbits and coherent states 

7.3 The Husimi function 

7.4 Wehrl entropy and the Lieb conjecture 

7.5 Generalised Wehrl entropies 

7.6 Random pure states 

7.7 From the transport problem to the Monge distance 

8 The space of density matrices 

8.1 Hilbert-Schmidt space and positive operators 

8.2 The set of mixed states 

8.3 Unitary transformations 

8.4 The space of density matrices as a convex set 

8.5 Stratification 

8.6 An algebraic afterthought 

8.7 Summary 

9 Purification of mixed quantum states 

9.1 Tensor products and state reduction 

9.2 The Schmidt decomposition 

9.3 State purification & the Hilbert-Schmidt bundle 

9.4 A first look at the Bures metric 

9.5 Bures geometry for N = 2 

9.6 Further properties of the Bures metric 

10 Quantum operations 

10.1 Measurements and POVMs 

10.2 Algebraic detour: matrix reshaping and reshuffling 

10.3 Positive and completely positive maps 

10.4 Environmental representations 

10.5 Some spectral properties 

10.6 Unital & bistochastic maps 

10.7 One qubit maps 

11 Duality: maps versus states 

11.1 Positive & decomposable maps 

11.2 Dual cones and super-positive maps 

11.3 Jamiolkowski isomorphism 

11.4 Quantum maps and quantum states 

12 Density matrices and entropies 

12.1 Ordering operators 

12.2 Von Neumann entropy 

12.3 Quantum relative entropy 

12.4 Other entropies 

12.5 Majorization of density matrices 

12.6 Entropy dynamics 

13 Distinguishability measures 

13.1 Classical distinguishability measures 

13.2 Quantum distinguishability measures 

13.3 Fidelity and statistical distance 

14 Monotone metrics and measures 
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14.1 Monotone metrics 

14.2 Product measures and flag manifolds 

14.3 Hilbert-Schmidt measure 

14.4 Bures measure 

14.5 Induced measures 

14.6 Random density matrices 

14.7 Random operations 

15 Quantum entanglement 

15.1 Introducing entanglement 

15.2 Two qubit pure states: entanglement illustrated 

15.3 Pure states of a bipartite system 

15.4 Mixed states and separability 

15.5 Geometry of the set of separable states 

15.6 Entanglement measures 

15.7 Two qubit mixed states 
Epilogue 

Appendix 1 Basic notions of differential geometry 
Appendix 2 Basic notions of group theory 
Appendix 3 Geometry do it yourself 
Appendix 4 Hints and answers to the exercises 



APPENDIX C: GEOMETRY— DO IT YOURSELF 



In this appendix we provide some additional exercises of a more practical nature. Working them out might improve 
our skills and intuition required to cope with multi-dimensional geometric objects which arise while investigating 
quantum entanglement. 

Exercise 1 — Real projective space. Cut out a disk of radius r. Prepare a narrow strip of length -nr and glue it 
into a Mobius strip. The total length of the boundary of a strip is equal to the circumference of the disk so you may 
try to glue them together. (If you happen to work in 3 dimensions this simple task gets difficult...) If you are done, 
you can contemplate a nice model of a real projective space, RP^. 




FIG. 15: A narrow Mobius strip glued with a circle produces RP'^. 

Exercise 2 — Hypersphere may be obtained by identifying points on the surfaces of two identical 3-balls 
as discussed in section 3.3 To experience further features of the hypersphere get some playdough and prepare two 
cylinders of different colours with their length more than three times larger than their diameter. Form two linked tori 
as shown in Fig. 1161 

Start gluing them together along their boundaries. After this procedure (not easy in 3-D) is completed you will be 
in position to astonish your colleagues by presenting them a genuine Heegard decomposition of a hypersphere. 

Exercise 3 — Entangled pure states. Magnify Fig. 1171 and cut out the net of the cover tetrahedron. It represents 
the entanglement of formation of the pure states of two qubits for a cross-section of CP'^. 

Glue it together to get the entanglement tetrahedron with four product states in four corners. Enjoy the symmetry 
of the object and study the contours of the states of equal entanglement. 

Exercise 4 — Separable pure states. Prepare a net of a regular tetrahedron from transparency according to the 
blueprint shown in Fig. 1181 Make holes with a needle along two opposite edges as shown in the picture. Thread a 
needle with a (red) thread and start sewing it through your model. Only after this job is done glue the tetrahedron 





together. (Our practice shows that sewing after the tetrahedron is glued together is much more difficult...) If you 
pull out the loose tread and get the object sketched in Fig. you can contemplate, how a fragment of the subspace 
of separable states forms a ruled surface embedded inside the tetrahedron. 




|oo>'" i't-- ''|n> |oo> 



FIG. 18: Sew with a colour thread inside a transparent tetrahedron to get the ruled surface consisting of separable pure states 
of two qubits. 
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